Предшественники The Beatles

Во время первой встречи в Ливерпуле Пол показал Джону, как он настраивает гитару, и сыграл «Twenty Flight Rock» Кокрэна

«Be-Bop-A-Lula» Джина Винсента и попурри песен Литтл Ричарда.

Здесь же произошел еще один исторический эпизод: мальчик по имени Боб Молинью записал часть выступления на свой катушечный Grundig TK8. В 1963 году Ринго Старр предложил Леннону эту пленку, ответа не получил и захоронил это свое сокровище, а в 1994 году компания EMI купила пленку за 78,5 тысяч фунтов стерлингов. Леннон некоторое время обсуждал с друзьями встречу с Маккартни, и решил, что было бы неплохо его пригласить играть в группу Quarrymen.

Две недели спустя Шоттон встретил Пола, катавшегося на велосипеде в Вултоне, и передал ему приглашение. Тот согласился, но заметил, что сначала должен отправиться в лагерь скаутов в Хэтерсейдже, а позже уехать с семьей на отдых в Йоркшир. Дэвис также уехал на лето с родителями — во Францию. Вернувшись, он обнаружил, что вместо него в составе уже играет Пол Маккартни. Позже Дэвис «отомстил» Леннону: в 1960 году, будучи студентом Кембриджа, записался с группой The Trad Grads и выпустил песню «Running Shoes» синглом на сорокапятке, что вызвало у Джона приступ зависти.

Благодаря Полу Маккартни в репертуаре The Quarrymen появились новые песни: «Bye Bye Love» (The Everly Brothers) и «All Shook Up», — их Леннон с товарищами до этого безуспешно пытались разучить. Официальный дебют Пола в группе состоялся на концерте после собрания Клуба консерваторов в Нью-Клабмор-холле (Норрис-Грин, Ливерпуль) в пятницу 18 октября 1957 года, причем тот страшно нервничал и много ошибался. Джордж Харрисон, школьный приятель Пола, игравший с братом Питером в скиффл-группе The Rebels, впервые увидел The Quarrymen на сцене 6 февраля 1958 года в Уилсон-холле.

В марте Джордж пришел на прослушивание в Morgue Skiffle Club и сыграл «Guitar Boogie Shuffle» (композицию Берта Уидона). Леннон поначалу не хотел принимать 15-летнего Джорджа в группу, считая, что тот не подходит по возрасту. Маккартни устроил для них еще одну встречу — на втором этаже ливерпульского даблдеккера, где Джордж сыграл «Raunchy» специально для Леннона, — и тот сдался: Харрисон вошел в состав The Quarrymen в качестве ведущего гитариста. Вскоре группу покинули Гриффитс и Гэрри. Наконец, Маккартни сыграл на одной из репетиций песню собственного сочинения «I’ve Lost My Little Girl»: Леннон, как вспомил позже Шоттон, был потрясен.

Параллельно дуэт практиковал вокальную гармонию: в этом им помогали песни The Everly Brothers: «Cathy’s Clown», «All I Have to Do Is Dream», «Wake Up Little Susie».Только две композиции Леннона-Маккартни, записанные в эти дни, позже были ими записаны: «One After 909» появилась в Let It Be, «Like Dreamers Do» стала хитом для The Applejacks в 1964 году.

В группу пришел Джон 'Дафф' Лоу (также учившийся в одной школе с Полом): он играл на фортепиано — во всяком случае, в тех концертах, где таковое предлагалось устроителями. 15 июня 1958 года Джулия Леннон погибла: она была сбита машиной.

Джон на многие месяцы утратил интерес к группе. Лоу вообще прекратил появляться на репетициях: он жил слишком далеко и мог играть только по выходным. Группа продолжала выступать — в частности, в Pavilion Theatre на Лодж-лейн, где дирекция искала ансамбль, который бы заполнял получасовыми паузами между партиями в бинго. Концерт прошел удачно лишь в первой своей части: затем Леннон, Маккартни и Хэнтон перебрали пива и позже едва не подрались, упрекая друг друга в нерадивости.

Хэнтон ушел из группы и услышал о своих бывших товарищах три года спустя, когда они уже превратились в Beatles.

Некоторое время Леннон и Маккартни продолжали сочинять песни, не выступая.Харрисон вошел в состав The Les Stewart Quartet , где выступали также вокалист Лес Стюарт, гитарист Кен Браун, и молодой человек по имени Скиннер. Группа стала резидентом в только что открывшемся клубе The Casbah Coffee Club. В какой-то момент Стюарт не вышел на концерт и Браун с Харрисоном призвали на помощь Леннона и Маккартни, которые вспомнили свое старое название, The Quarrymen.