Mit 15 Jahren spielte California einen lang in New York mit Jimi Hendrix in dessen Band Jimi James & The Blue Flames . Hendrix war es auch der ihm California nannte um ihn von dem anderen in der Band zu unterscheiden.
Mit seinem Stiefvater Ed Cassidy zusammen California anschließend in Los Angeles die Band Spirit die mit California bis 1970 vier Alben produzierte. California schrieb die Songs und war auch Sänger der Band. schrieb u.a. den Spirit-Hit "I Got A On You" ( 1969 ).
1973 veröffentlichte Califiornia sein bekanntestes Soloalbum "Kaptain and the Fabulous Twirly Birds". In der wechselten Aufnahmen mit Spirit und Soloalben.
Randy California ertrank am 2. Januar beim Schwimmen im Meer vor Molokai Hawaii. geriet mit seinem 12-jährigen Sohn Quinn in Strömung die ihn - nachdem er seinen in Sicherheit geschoben hatte - aufs offene hinauszog. Seine Leiche wurde nie gefunden.