Пол Маккартни родился в ливерпульском районе Энфилд, а в 1956 году его семья переехала в район Оллертон, недалеко от дома Леннона. Отец Пола немного увлекался игрой на фортепьяно, выступая на вечеринках со своим ансамблем. В детстве Полу подарили трубу. Повальное увлечение скиффлом и рок-н-роллом настигло Маккартни в 14-тилетнем возрасте. Тогда он попросил отца купить гитару и практически не расставался с ней{{sfn-1|Lewisohn|2000|с=12}}.

Леннон почти не уделял времени учёбе и имел репутацию первого школьного хулигана. В противоположность ему, Пол легко учился, с отличием сдал экзамены и поступил в престижную ливерпульскую школу «Институт». В отличие от бунтаря Джона, Пол с раннего детства обладал дипломатическим даром мирно улаживать житейские конфликты. Пол и Джон много времени проводили вместе, часто прогуливали уроки и репетировали дома у Джона. С того момента, как Пол начал осваивать гитару, он сразу стал пытаться сочинять. Свои первые опыты Пол показал Джону, который до их знакомства композицией не увлекался. Между молодыми людьми возникла атмосфера конкуренции и Джон, дабы утвердиться в качестве лидера группы, тоже взялся за сочинение музыки{{sfn|Дэвис|1990||loc=глава 6}}. В 1958 году в автокатастрофе погибла мать Джона — Джулия. За два года до этого скоропостижно скончалась от рака мама Пола. Смерть родителей очень сблизила юношей{{sfn-1|Бондаровский|1991|с=14}}.

Весной 1958 года для эпизодических выступлений, а с осени — на постоянной основе, к ним присоединился друг Пола, Джордж Харрисон. Он уже успешно пытался играть в нескольких группах, но Джорджу было всего 14 лет, и поэтому Джон поначалу с сомнением отнёсся к его появлению в составе. Несмотря на возраст, парень подошёл всем по характеру и показал приличный класс игры на инструменте. Кроме этого, родители Джорджа терпимо относились к громкой музыке, и ребята могли репетировать дома у Харрисонов. Джордж первым и принёс моду носить длинные волосы (в его многодетной семье даже постричься вовремя было проблемой). Именно эти трое стали основным костяком группы, для остальных же участников Quarrymen рок-н-ролл был временным увлечением, и вскоре они отпали от коллектива{{sfn-1|Lewisohn|2000|с=13}}.

Появление The Beatles

К 1959 году название The Quarrymen уже не имело никакого отношения к членам группы. Пол и Джордж учились в «Институте», а Джон поступил в художественный колледж. Был момент, когда группа даже была близка к распаду — Харрисон на несколько месяцев покинул коллектив и присоединился к команде The Les Stewart Quartet, но 29 августа они снова объединились. Некоторое время The Quarrymen репетировали и играли в клубе Jacaranda, тогда же они, наконец, обзавелись первыми электрогитарами и 10-тиваттным усилителем. Хозяин клуба Алан Уильямс начал частично исполнять обязанности менеджера группы. Полноценным менеджером или промоутером его было назвать сложно — в клубе играло много групп, и The Quarrymen были лишь одной из них{{sfn-1|Бондаровский|1991|с=4}}.

К тому времени группа активно пыталась участвовать в клубной и концертной жизни Ливерпуля и окраин. Музыканты часто меняли название. В октябре 1959 года ребята выступили под названием Johnny and the Moondogs в ливерпульском конкурсе молодых талантов, который проводил Кэрролл Льюис. По итогам они были приглашены на заключительный тур в Манчестер, но не смогли принять участие по весьма банальной причине — не было средств оплатить ночлег{{sfn-1|Lewisohn|2000|с=17}}. На другом концерте они назвали себя Rainbows{{sfn|Дэвис|1990||loc=глава 8}}. Постоянные перемены названия происходили из-за того, что промоутеры находили имя слишком коротким и «неброским»; кроме того, у большинства групп название было более длинным и обычно содержало имя лидера. Название Beatals, Silver Beats, Silver Beetles, Silver Beatles и, наконец, The Beatles появилось в апреле 1960 года{{sfn-1|Loker|2009|с=10}}. До сих пор нет однозначного ответа, кто именно придумал это слово. Согласно воспоминаниям участников группы, авторами неологизма считаются Сатклифф и Леннон, которые были увлечены идеей придумать название, имеющее одновременно разные значения. За пример была взята группа Бадди Холли The Crickets («сверчки», однако для англичан был и второй смысл — «крикет»). Слово beatles, если произносить, также отсылало к насекомым «beetles» («жуки»), но если видеть его напечатанным, то сразу бросался в глаза корень «beat» (как бит-музыка){{sfn-1|Бондаровский|1991|с=4}}.