Весной 1956 года 15-летний Джон Леннон образовал группу "The Qurrymen", которая исполняла песни в стиле скиффл, кантри- энд-вестерн и рок-н-ролл. Это был в буквальном смысле любительский коллектив.
6 июля 1957 года Пол МакКартни впервые услышал группу в саду приходской церкви св. Петра в ливерпульском районе Вултон. МакКартни играл на гитаре значительно лучше Леннона и через неделю Пол вошел в состав группы "The Quarrymen".

В 1958 году Пол посоветовал Джону пригласить в ансамбль своего школьного риятеля Джорджа Харрисона, 15-летнего гитариста. Вскоре коллектив Леннона принял название "Johnny and the Moondogs", хотя нередко выступал и под прежним. Пол, Джон и Джордж составляли ядро коллектива, остальные же музыканты постоянно менялись.

В начале 1959 года в коллектив пришел Стюарт Сатклифф - сокурсник Джона Леннона.