Cùng với John Lennon, George Harrison và Ringo Starr, McCartney đã tạo nên bộ tứ quái The Beatles kiệt suất của lịch sử âm nhạc thế giới. Cùng với Lennon, Paul đã tạo nên bộ đôi viết nhạc xuất sắc nhất mọi thời đại. Sau thời kỳ The Beatles, McCartney tiếp tục thành công với ban nhạc Wings cùng vợ, Linda Eastman, và Denny Laine.
Trang BBC Online gọi McCartney là 'nghệ sĩ vĩ đại nhất của thiên niên kỷ'. Cũng theo BBC, ca khúc bất tử của Paul, 'Yesterday', được hát lại bởi hơn 2200 nghệ sĩ, nhiều hơn bất kể ca khúc nào khác. Kể từ khi phát hành vào năm 1965, nó cũng được phát tới 7 triệu lần trên truyền hình và phát thanh Mỹ. Đĩa đơn 'Mull of Kintyre' của Wings là ca khúc đầu tiên cán mốc 2 triệu bản ở Anh và vẫn giữ vị trí quán quân trong danh sách đĩa đơn bán chạy nhất mọi thời đại tại Anh. Với tổng cộng 93 tuần đứng đầu tại bảng xếp hạng, trong đó có 24 đĩa đơn quán quân, McCartney là nhạc sĩ xuất sắc nhất trong lịch sử âm nhạc đại chúng Anh. Ở Mỹ, ông cũng có 31 đĩa đơn tại Billboard Hot 100 và được RIAA ghi nhận bán được ít nhất 15,5 triệu đĩa đơn tại Mỹ.
McCartney cũng từng viết nhạc phim, viết nhạc cổ điển, biểu diễn trong vai trò nghệ sĩ solo và tham gia các hoạt động từ thiện. Ông ăn chay vì là thành viên của hội bảo vệ động vật. Ông cũng là một người hâm mộ bóng đá, ủng hộ cả hai đội bóng đối nghịch là Everton F.C. và Liverpool F.C. Công ty của ông, MPL Communications sở hữu tới 25.000 ca khúc, trong đó có nhiều ca khúc vô cùng giá trị. McCartney là một trong những người giàu nhất nước Anh, với giá trị tài sản ước tính khoảng 450 triệu bảng vào năm 2010
Paul McCartney được vinh danh tại Đại sảnh Danh vọng Rock and Roll vào năm 1999. Một tiểu hành tinh 4148 McCartney phát hiện năm 1983 được đặt theo tên của Paul. Ông cũng nằm trong danh sách 100 ca sĩ vĩ đại nhất của tạp chí Rolling Stone ở vị trí số 11