Năm 1990, tiểu hành tinh 4148 được đặt tên theo McCartney. Tháng 7 năm 2005, ông lập kỷ lục khi có đĩa đơn ra mắt nhanh nhất lịch sử với "Sgt. Pepper's Lonely Hearts Club Band" hát cùng với U2 tại chương trình Live 8. Đĩa đơn này được phát hành thậm chí trước khi chương trình kết thúc. Nó đạt vị trí số 6 ở Billboard, và đạt vị trí số 1 ở nhiều nguồn download toàn thế giới. Năm 2008, ông nhận giải thưởng cống hiến tại Brit Awards, cùng với đó là bằng Tiến sĩ âm nhạc danh dự tại Đại học Yale. Năm 2012, ông là người cuối cùng của The Beatles nhận ngôi sao tại Đại lộ Danh vọng Hollywood.
Năm 1990, tiểu hành tinh 4148 được đặt tên theo McCartney. Năm 2012, ông là người cuối cùng của The Beatles nhận ngôi sao tại Đại lộ Danh vọng Hollywood.