Em março de 1957, empolgado com o "Skiffle" que Lonnie Donegan popularizou com seus sons improvisados,  John Lennon criou uma banda composta por colegas da escola Qarry Bank que incluia seu melhor amigo na época, Pete Shotton. Primeira chamada de The Black Jacks, mas logo definida como The Quarrymen ( em homenagem à escola ) inicialmente, além dos dois, a banda era composta por Eric Griffths ( violão ), Bill Smith ( baixo improvisado ) e Rod davis ( banjo ).

Em 6 julho de 1957, Paul McCartnery havia assistido uma apresentação da banda em uma festa na igreja St. Peter, e Ivan Vaughan, amigo de John e colega de classe de Paul apresentou-lhe a John. Paul foi convidado a ingressar na banda, e no mesmo ano, mostrou a John a composição "I've Lost my littlr Girl".

Em fevereiro de 1958, o jovem guitarrista George Harrison juntou-se a banda, apresentado por Paul que o teria conhecido por acaso em um ônibus. Apesar da relutância inicial de John pelo fato de George ser três anos mais novo que ele ( na época com quinze anos ) Paul insistiu e depois de uma demonstração de George este terminou ingressando no grupo.