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

К тому времени группа активно пыталась участвовать в клубной и концертной жизни Ливерпуля и окраин. Музыканты часто меняли название. В октябре 1959-го ребята выступили под названием Johnny and Moondogs в ливерпульском конкурсе молодых талантов, который проводил Кэрролл Льюис. По итогам они были приглашены на заключительный тур в Манчестер, но не смогли принять участие по весьма банальной причине — не было средств оплатить ночлег . На другом концерте они назвали себя Rainbows. Постоянные перемены названия происходили из-за того, что промоутеры находили имя слишком коротким и «неброским», кроме того у большинства групп название было более длинным и обычно содержало имя лидера. Beatals, Silver Beats, Silver Beetles, Silver Beatles и наконец Beatles появилось в апреле 1960 года. До сих пор нет однозначного ответа, кто именно придумал это слово. Согласно воспоминаниям участников группы, авторами неологизма считаются Сатклифф и Леннон, которые были увлечены идеей придумать название, имеющее одновременно разные значения. За пример была взята группа Бадди Холли The Crickets («сверчки», однако для англичан был и второй смысл — «крикет»). Слово Beatles если произносить также отсылало к насекомым «beetles» («жуки»), но если видеть его напечатанным, то сразу бросался в глаза корень «beat» (как бит-музыка).

Во время учёбы в художественном колледже Джон познакомился и подружился с Стюартом Сатклиффом и в январе 1960-го привел его в группу. Стюарт получил на выставке картин премию в 65 фунтов и Джон распорядился этими деньгами, так как посчитал нужным — потратив их на покупку остро не хватавшей группе бас-гитары. Ребята приобрели инструмент марки Hofner President. Стюарт играть совершенно не умел — вообще ему пророчили блестящую карьеру художника. Тем не менее он стал бас-гитаристом и четвёртым членом группы.

Родители ребят искренне полагали, что они учатся и готовятся к самостоятельной жизни по рабочей специальности, но их увлекала только музыка. Только родители Джорджа (особенно мама) искренне поддерживали его увлечение музыкой. Группа получала всё больше и больше предложений выступить — как правило, в пабах и маленьких клубах, случалось и в весьма сомнительных заведениях. Был момент, когда группа аккомпанировала выступлениям исполнительниц стриптиза в ночном клубе The New Cabaret Artists Club. В случае если играть приходилось на обычных танцевальных вечерах, драки и поножовщина по окончании выступления были вполне обычным делом.

В апреле 1960 года Ливерпуль посетил известный британский импресарио Лари Пернес, который искал аккомпанирующие и разогревающие группы для будущих гастролей Билли Фери (Billy Fury) — тогдашней английской поп-звезды. Прослушивание кандидатов проходило в Jacaranada, но Beatals не удостоились приглашения на первую сессию — у них не было ни ударной установки, ни барабанщика. На второй сессии музыкантам удалось его позаимствовать на время и они всё таки получили заветный ангажемент на семь концертов к другому исполнителю.

Проигнорировав экзаменационный период в своих учебных заведениях Silver Beetles отправились в своё первое турне по Шотландии в качестве аккомпанирующей группы для певца Джонни Джентла. Турне закончилась конфузом. В одной из поездок фургон попал небольшую аварию и больше всех пострадал временный ударник Томми Мур, получивший сотрясение мозга. Далее ребята рассорились с менеджером Пернесом, который задержал оплату отыгранных концертов и вернулись раньше времени в Ливерпуль. Зато после этих неудачных гастролей группа, наконец, обзавелась собственной ударной установкой, хотя самого ударника у них так и не было. Случалось даже, что во время концертов они приглашали кого-нибудь из зала постучать на барабанах. После возвращения из Шотландии Beatles стали играть в клубе Касба, которым владела мать Пита Беста.

После расцвета в середине 1950-х всемирная популярность рок-н-рола в начале 1960-х пошла на спад. В Великобритании в то время в зените славы был Клифф Ричард и The Shadows. В Ливерпуле тем не менее заокеанский рок-н-ролл продолжал править бал. Beatles постепенно уходили от акустического стиля скиффл, играя более жёсткий электронный бит и ритм-энд-блюз. Их мастерство как музыкантов росло, хотя они продолжали оставаться одной из многих безвестных городских групп играющих на танцах. Первые шаги группы в поп-музыке были связаны с копированием композиций и стиля заокеанских кумиров, но в это время в репертуаре группы начинают появляться свои песни. За два первых года Леннон и Маккартни успели написать около 100 композиций и некоторые из них вошли в более поздние альбомы: Love Me Do, One After 909, When I'm Sixty-Four и другие. Ещё до прихода большой популярности Джон и Пол договорились, что подписываться под песнями будут вдвоём, независимо от того кто и что написал. После 1963 года они уже достаточно редко сочиняли песни именно вдвоём, но все их композиции записанные для Beatles подписаны Lennon-McCartney.