Dopo il liceo decide di fondare una band con i suoi amici chiamata The Shades.
Vengono notati da The Big Bopper (JP Richardson) che in seguito diverranno grandi amici.Grazie a The Big Bopper loro incidono il primo singolo scritto da lui stesso.
In questo periodo Johnny firma per la Mercury Records prima con tutta la band ma poi decide di diventare un solista. Con il singolo Cradle of Love raggiunge le vette delle classifiche inglesi ed americane. Dal 23 gennaio 1959 al 6 febbraio 1960 Johnny Preston con il singolo Running Bear è stato in vetta alla classifica della rivista musicale più importante degli anni sessanta, Cash Box. Presto arriveranno altri successi che lo porteranno ad ottenere il disco di platino.
Nel 2009 Preston fonda la Lamar State College nella sua città natale.[1]