Efter at have hørt Presleys cover af "That's All Right Mama", blev Lennon slået af kraften og følelserne i Presleys stemme, og han besluttede at danne sit eget band. Lennons tidlige musikalske påvirkninger omfattede også Little Richard, Chuck Berry og Jerry Lee Lewis.
Lennons passion for musik fortsatte med at vokse gennem hans teenageår, og han dannede til sidst The Beatles med Paul McCartney, George Harrison og Ringo Starr. The Beatles blev et af de mest succesrige og indflydelsesrige bands i historien, og John Lennons sangskrivning og sang spillede en stor rolle i gruppens succes.