Quarrymen эпизодически играли на различных вечеринках, свадьбах, общественных мероприятиях, но до настоящих концертов и записей дело не доходило (правда, в 1958 году за свои деньги они из любопытства записали пластинку с двумя песнями); несколько раз участники расходились (так, у Харрисона некоторое время существовала своя группа). Леннон и Маккартни, вдохновившись примером Бадди Холли и Эдди Кокрана (те не только пели, но и сами играли на гитарах и сами сочиняли песни, что не было повсеместной практикой музыкальной индустрии того времени), стали вместе писать собственные песни, при этом они решили давать им двойное авторство по аналогии с американскими авторскими коллективами вроде Лейбера и Столлера. В конце 1959 года в группу вошёл начинающий художник Стюарт Сатклифф, с которым Леннон познакомился в своём арт-колледже. Игра Сатклиффа не отличалась большим мастерством, что неоднократно вызывало раздражение у требовательного Маккартни. В таком виде состав ансамбля оказался почти завершённым: Джон Леннон (вокал, ритм-гитара), Пол Маккартни (вокал, фортепиано, ритм-гитара), Джордж Харрисон (соло-гитара), Стюарт Сатклифф (бас-гитара). Однако существовала проблема — отсутствие постоянного ударника, что побуждало музыкантов даже устраивать шуточные конкурсы, приглашая на сцену зрителей в качестве барабанщиков.