История «Битлз» началась, когда в их коллективе появился менеджер Брайан Эпстайн. В 1968 году Пол встречает Линду Истмен, через год, в марте они женятся, несмотря на то, что длительное время до этого он состоял в помолвке с совершенно другой девушкой. В августе 1969 года у Пола и Линды появилась дочка, которую они назвали в честь матери Пола Мэри. В то тяжелое время в группе «Битлз» произошел разлад, поэтому Пол Маккартни все свое время посвящает семье, лишь иногда он вместе с женой работает над сольными проектами. Так в свет выходит ряд сольных альбомов, которые приобретают успех. В голову Пола приходит идея о создании собственного коллектива. Так появилась группа под названием «Wings». Она выпускает свой первый альбом, и пластинка становится действительно популярной, хоть имя знаменитого Пола Маккартни там не указывалось. Следующим шагом в развитии группы стало турне по городам Великобритании, а затем и по Европе. Гастроли принесли «Wings» популярность, признание и известность. Но в 1973 давно зреющий конфликт в группе достиг своей критической точки. Дело в том, что участники группы просили Пола заменить Линду более опытным музыкантом, чего он не делал. Очередной отказ привел к тому, что группа распалась. Однако выступления Пола и Лиды вместе с гитаристом Денни Лэйном не прекратились и вышедший 30 ноября 1973 года альбом "Band On The Run" стал самым успешным для Пола после его участия в «Битлз». Далее тсостав группы часто меняется, но синглы все так же пользуются успехом у публики.

1979 год стал для Маккартни очень значимым – он попал в Книгу рекордов Гиннеса в статусе самого популярного музыканта и композитора-песенника всех времен. Но до конца насладиться успехом группе так и не удалось, поскольку популярного музыканта Маккартни внезапно арестовывают в аэропорту Токио из-за обнаруженных у него в багажнике наркотиков. Соответственно запланированные гастроли не состоялись, а сама группа распалась. После того как Пола освободили, и он вернулся на родину, Пол Маккартни некоторое время совсем не занимается творческой деятельностью. Однако это не помешало Полу возобновить свою сольную карьеру и дальнейшее сотрудничество с разными звездами рок-н-ролла.