A l'edat de 16 anys, Jon va conèixer David Bryan i va formar una banda anomenada Atlantic City Expressway. Encara en la seva adolescència, Bon Jovi va tocar en la banda John Bongiovi and the Wild Ones, tocant clubs com el Fast Lane i obertura per a actes locals. El 1980, havia format una altra banda, The Rest, i va obrir per a actes de Nova Jersey com Southside Johnny i Asbury Jukes. També el 1980, Jon va gravar el seu primer single, "Runaway" en l'estudi del seu cosí, recolzat per músics d'estudi. La cançó va ser tocada per una estació de ràdio local en una cinta de recopilació.
Tony Bongiovi