С 1959 по 1962 год Пол Маккартни встречался с девушкой по имени Дот Рон. Пара ждала ребенка и планировала поженится, но у Дот случился выкидыш и вскоре пара рассталась.

С 1963 по 1968 год Пол встречался с актрисой Джейн Эшер, незадолго до расставания пара объявила о своей помолвке, но из-за разногласий пара ее расторгла и прекратила отношения.

В 1968 году Пол начал встречаться с фотографом Линдой Истман.

12 марта 1969 года Пол и Линда поженились. Пол удочерил ребёнка Линды от первого брака — Хэзер, позже у них родилось трое детей - Мэри (родилась 28 августа 1969 года), Стелла (13 сентября 1971 года) и Джеймс (12 сентября 1977 года).

17 апреля 1998 года Линда умерла от рака груди.

В 1999 году Пол начал встречаться с моделью Хизер Миллс.

23 июля 2001 года Пол и Хизер обручились, а 11 июля 2002 года поженились.

28 октября 2003 года Хизер родила Полу дочь Беатрис Милли.

17 марта 2008 года Пол и Хизер расстались.

В ноябре 2007 года Маккартни начал встречаться с Нэнси Шевелл.

7 мая 2011 года пара обручилась, а 9 октября 2011 года Пол и Нэнси сыграли свадьбу.