Та самая группа «The Quarrymen» была основана весной 1956 года Джоном Ленноном, тогда толком не умевшим играть ни на одном музыкальном инструменте. 15-летний Джон брал с десяток простых аккордов на гитаре, знал пару мелодий на губной гармонике. Ну а 6 июля 1957 года Пол МакКартни услышал «The Quarrymen» в саду приходской церкви Св. Петра. Полу коллектив понравился, он познакомился с Ленноном и покорил его своим умением играть на гитаре и знанием многих американских шлягеров. Затем, уже будучи в составе группы, МакКартни посоветовал Леннону пригласить в коллектив юного Джорджа Харрисона, и группа, приобретя нового участника, сменила название на «Johny And The Moondogs». Это было в 1958 году... И, несмотря на то, что электрогитар у музыкантов тогда не было, они все больше исполняли песни в стиле рок-н-ролл, отдаляясь от скиффла.

Большинство биографов «The Beatles» приписывает это название Джону Леннону. Учитывая любовь Джона к играм слов (это особенно заметно в его книгах), такую вероятность исключать нельзя. Но в то же время есть информация о том, что в 30-е годы существовал некоторое негритянское трио «The Brown Beatles», позже переросшее в достаточно известный квартет «The Ink Spots».

Как бы то ни было, а осенью 1959 года ребята познакомились с владельцем бара "Jacaranda Bar" Элленом Уильямсом. Он разрешил им репетировать в пустующем помещении, а позже взял на себя роль менеджера коллектива. Теперь в распоряжении группы был 10-ти ваттный усилитель и уже приблизительно 100 песен, сочиненных Полом и Джоном.

Летом 1960-го ребята по приглашению Бруно Кошмидера, хозяина некоторого клуба, выехали на несколько недель в Гамбург. Ребята срочно нашли нового ударника (им стал Пит Бест), и 17 августа 1960 года группа уже выступала на сцене гамбургского клуба. Там же, в Гамбурге, помогая одному своему другу в записи демо-пластинки квинтет познакомился с Ринго Старром. Это был первый случай, когда Пол, Джордж, Джон и Ринго играли вместе (Стюарт и Пит Бест тогда в записи не участвовали).