В 2011 году признан одним из лучших бас-гитаристов всех времён согласно опросу, проведённому журналом Rolling Stone.
Дуэт Леннон-Маккартни стал одним из самых влиятельных и успешных авторских союзов в истории современной музыки. Пол Маккартни неоднократно включён в Книгу рекордов Гиннесса, в частности, как самый успешный музыкант и композитор новейшей истории: 60 его дисков имеют «золотой» статус, общий тираж синглов превысил 100 миллионов, песня «Yesterday» удерживает первое место по числу записанных её кавер-версий. «Mull of Kintyre», ставший в 1977 году первым в истории британским синглом, тираж которого только в Британии достиг двухмиллионной отметки, по-прежнему возглавляет список британских бестселлеров всех времён.