Johnston ble adoptert av William og Irene Johnston, og vokste opp i Brentwood i Los Angeles. Han tok pianotimer som ung, og ble med i sitt første pop-band under high school-tiden. Han spilte allerede da sammen med kjente artister som Phil Spector, Ritchie Valens, Everly Brothers og Eddie Cochran.