9 мая 1963 года после концерта The Beatles в лондонском Royal Albert Hall Пол познакомился с 17-летней актрисой Джейн Эшер. Этот роман длился пять лет и оказал косвенное влияние как на мировоззрение музыканта, так и на его творчество. «Это была образованная семья среднего достатка, все члены которой живо интересовались искусством. Именно они сумели пробудить у Пола интерес к классической музыке и авангарду, что в конечном итоге привело Битлз к отходу от поп-рока в пользу поднимавшейся волны арт-рока»{{rp|187}}, — писал А. Голдман. Считается, что именно Джейн Эшер Пол посвятил свои многие известные песни, в частности, «We Can Work It Out» и «Here, There and Everywhere».

Пол Маккартни и битломания

Прорывным мегахитом, открывшим перед The Beatles двери к мировой славе, стал «She Loves You», в течение 7 недель возглавлявший британский хит-парад. 4 ноября 1963 года группа выступила в «Королевском варьете»: программа, которую посмотрели более 26 миллионов телезрителей, имела огромный резонанс, эффект которого газета «Дейли Миррор» назвала «битломанией».

22 ноября 1963 года The Beatles выпустили второй альбом, With The Beatles, ставший британским хитом. Основной работой Пола Маккартни здесь стала «All My Loving», которую он сочинил в автофургоне во время гастролей с Роем Орбисоном.

В январе 1964 года The Beatles дали концерты в Париже, а в феврале прилетели в США, где уже буйствовала битломания. В аэропорту состоялась знаменитая пресс-конференция участников группы. На ней блистал Леннон, но и Маккартни внёс заметный вклад. В частности, на вопрос: «Что вы скажете о движении в Детройте, цель которого — покончить с Битлз?» — он отвечал: «Битлз начнут кампанию, цель которой будет — покончить с Детройтом». «Битлз» окончательно покорили Америку, выступив в «Ed Sullivan Show» перед 73 миллионами телезрителей.

20 марта синглом вышла песня Пола Маккартни «Can’t Buy Me Love» из фильма «Вечер трудного дня» и саундтрека к нему. Сингл собрал в США и Англии рекордное количество (3 100 000) предварительных заявок. Подобного первого тиража не знало ни одно произведение искусства и литературы. Другой песней Маккартни из того же альбома, пользовавшейся огромным успехом, была баллада «And I Love Her», на которую впоследствии было сделано более 500 кавер-версий. «Она не посвящена никому конкретно, — рассказывал Пол. — Просто песня о любви. Начать название с середины предложения („…И я люблю её“) показалось мне довольно остроумной находкой…».

Начало 1965 года Пол Маккартни провёл на отдыхе в Тунисе, где оказался по рекомендации Питера Устинова. Именно здесь он написал песню «Another Girl» (позже вошедшую в альбом Help!. 14 апреля (то есть, за год до того, как Леннон сделал свои первые антивоенные заявления) Пол (единственный из участников группы) направил приветственную телеграмму участникам «Марша мира за ядерное разоружение». «Я солидарен с вами по одной простой причине: бомбы никому не приносят добра…», — говорилось в послании.

12 июня 1965 года The Beatles были награждены Орденом Британской Империи: торжественная церемония вручения с участием королевы Елизаветы II прошла в Букингемском дворце 26 октября.

29 июля 1965 года состоялась премьера второго битловского художественного фильма «Help!», а 6 августа в Англии вышел одноименный альбом. Центральной вещью в нём стала «Yesterday», первая песня, записанная Маккартни без участия остальных битлов, под аккомпанемент акустической гитары и струнного квартета. Согласно книге Марка Льюисона, песня существовала уже в январе 1964 года (именно тогда её, под названием «Scrambled Egg», впервые услышал Джордж Мартин). Пол в одном из интервью говорил, что сочинил мелодию ещё раньше, в 1963 году, в лондонском доме Джейн Эшер. Рэй Коулман писал в своей биографической книге: начало цитатыПол Маккартни был… главным в Beatles автором. Никто из трех других не смог бы, да и не захотел бы написать «Yesterday». Какими бы ни были глубинные их таланты, сомнительно, чтобы Леннон или Харрисон нашли бы в себе терпение, чтобы выпестовать песню, родившуюся осенью 1963 года, и пронести её до студийного воплощения летом 1965-го. Необыкновенные решимость и дисциплина 22-летнего Маккартни позволили ему закончить эту работу.{{конец цитаты|источник= Рэй Коулман. «Маккартни вчера и сегодня»}}