Именно Мона устроила «Битлз» первый ангажемент в клубе «Каверн». Помогал ей в этом Боб Вулер, который сначала был ведущим программы в «Лизерленд Таун-холл», а потом перешел работать в старый, переделанный из овощного склада в центре города клуб, которому суждено было стать самым знаменитым бит-клубом в мире.
Вулер вместе с публикой был покорен выступлением «Битлз» в «Лизерленд Таун-холл». Летом в одном из музыкальных журналов он опубликовал статью, в которой писал: «Они ворвались на сцену тогда, когда она была изнежена такими личностями, как Клифф Ричард, и когда из музыки исчезли напор и экспрессия, которые будоражили эмоции. «Битлз» взорвали эту пресытившуюся сцену, их музыка опять стала вызывать буйную реакцию слушателей». Мона попросила Вулера, а тот в свою очередь уговорил владельца «Каверн» Рея Макфолла взять «Битлз» на работу.
Первый их дебют в клубе «Каверн» состоялся в январе 1961 года, платили им тогда всего лишь по пятнадцать фунтов. Вскоре «Битлз» стали ведущей группой клуба. Они продолжали выступать в «Каверн» до августа 1963 года, получая в то время уже по 300 фунтов. За эти два года они появлялись на сцене «Каверн» 274 раза и стали самой популярной группой в Ливерпуле, а также свидетелями создания первого клуба поклонников «Битлз».
«В «Каверн» можно было показать себя и вдоволь поиграть», - вспоминал Вик Хьюз, ударник группы «The Blackwells», которая выступала в «Каверн» одновременно с «Битлз». Потом Хьюз аккомпанировал Шейну Фентону, впоследствии ставшему Алвином Стардастом. Затем он ушел из шоу-бизнеса, переехал в Шотландию, где в настоящее время владеет магазином ковров. Хьюз говорит: «В «Каверн» частенько приходили антрепренеры, он был витриной Ливерпуля». Причем очень грязной витриной. «Это был настоящий притон», - вспоминала мать Джорджа Харрисона. Сырость, грязь, табачный смог, в воздухе витали запахи «Вулвортс» [Вулвортс - магазины, специализирующиеся на продаже дешевых товаров], но «Битлз» все это нравилось.
Хьюз говорит: «Они понимали свое превосходство, так как действительно были хороши. Леннон был простым, доступным парнем даже на пути к вершине славы. Маккартни же понимал, что талантлив, и знал, чего стоит. Пол был суперзвездой еще до того, как стал ею».
Выступления в «Каверн» не давали каких-либо очевидных преимуществ. «Битлз», как и другие ансамбли, выступавшие там, вынуждены были привозить с собой собственные инструменты, загружая их в багажник старенького фургона, купленного Аспинолом за восемьдесят фунтов (за это Аспинолу платили 5 шиллингов). Хьюз вспоминает: «Пока инструменты после выступления загружали в фургон, все хорошенькие девушки расходились с кем-нибудь из публики». Иногда Маккартни оставался в клубе на ночь, пил теплую кока-колу и развлекался с какой-нибудь подружкой в тесной костюмерной за сценой, а рано утром садился на автобус N 86 и ехал домой на Фортлин-Роуд. Репутацию Пола как суперзвезды рок-н-ролла слегка подрывал его отец, который частенько заходил в клуб во время ленча и кормил сына сосисками.
