John Lennon, adolescent vivant à Liverpool, commença à être enthousiaste pour le rock'n'roll avec Bill Haley and His Comets et le titre Rock Around the Clock en janvier 1955, puis avec le hit d'Elvis Presley Heartbreak Hotel en avril 1956. Les adolescents anglais du milieu des années 1950 qui voulaient réaliser le même genre de musique mais qui n'avaient pas d'expérience ou d'entraînement s'intéressèrent à une nouvelle forme de musique spécifique à l'Angleterre, le skiffle. C'était un hybride de folk, de blues et de Hillbilly, avec des touches de rock'n'roll primitif. John Lennon ne tarde pas à monter son premier groupe, The Quarrymen.
Le 6 juillet 1957, à Woolton dans la banlieue de Liverpool, John Lennon, qui a alors 16 ans, et son groupe de skiffle donnent un concert pour la fête paroissiale de l'église St. Peter. À la fin du concert, Ivan Vaughan, un ami commun, présente Paul McCartney à John Lennon. Paul prend alors une guitare et joue Twenty Flight Rock d'Eddie Cochran devant un John un peu éméché mais néanmoins très impressionné. Quelques jours plus tard, Pete Shotton, autre membre des Quarrymen, propose à Paul de se joindre au groupe. Celui-ci, qui n'a que 15 ans, accepte.
En février 1958, sur l'insistance de Paul, et malgré les réticences de John qui le trouve trop jeune, George Harrison intègre le groupe comme guitariste solo. À trois, ils jouent dans les clubs de Liverpool (sous les noms de The Rainbows et plus tard Johnny and the Moondogs). Ils se produisent également au Casbah, dirigé par Mona Best, la mère de leur futur batteur Pete Best. D'autres portes s'ouvrent ensuite, dont le Cavern Jazz Club, alors que le rock'n'roll et le Mersey Beat, les styles des groupes de Liverpool, deviennent populaires dans cette ville.
Autodidactes, influencés par le rock'n'roll et le blues noir américain, ils jouent les morceaux de rock du moment "à l'oreille", sans partitions. Mais dès le départ aussi, John Lennon et Paul McCartney s'associent et s'entendent pour écrire ensemble des chansons, par dizaines.
Les futurs "Fab Four" utilisent différentes variantes de leur nom (Beetles, Silver Beetles, Long John and the Silver Beatles, Silver Beats) avant de se fixer sur le mot-valise "Beatles" pendant l'année 1960. Il s'agit en fait de références au groupe accompagnant Buddy Holly, The Crickets, et au film L'Équipée sauvage avec Marlon Brando, où il est question d'un gang du nom de "Beetles" (scarabées). Il fait aussi référence au rythme (beat) du rock 'n' roll (appelé beat music). Les quatre adoptent définitivement cette appellation en août 1960, lorsque débute leur premier engagement sérieux.