Kuultuaan Presleyn coverin kappaleesta "That's All Right Mama", Lennon hämmästyi Presleyn äänen voimasta ja tunteesta, ja hän päätti perustaa oman bändinsä. Lennonin varhaisia musiikillisia vaikutteita olivat myös Little Richard, Chuck Berry ja Jerry Lee Lewis.
Lennonin intohimo musiikkiin kasvoi koko teini-iän ajan, ja lopulta hän perusti The Beatlesin Paul McCartneyn, George Harrisonin ja Ringo Starrin kanssa. The Beatlesista tuli yksi historian menestyneimmistä ja vaikutusvaltaisimmista bändeistä, ja John Lennonin laulunkirjoituksella ja laululla oli tärkeä rooli ryhmän menestyksessä.