Desde que los Beatles dejaron de trabajar juntos en 1971, McCartney comenzó una nueva banda llamada Wings con su esposa Linda. Wings también tuvo muchos éxitos, incluyendo «Band On The Run «y»Mull Of Kintyre». McCartney escribió «Live and Let Die», que se convirtió en el tema principal de una película de James Bond con el mismo título. Wings se disolvió en 1981.

Más tarde McCartney grabó un sencillo llamado «Ebony and Ivory» con Stevie Wonder, luego » The Girl is Mine «y» Say, Say, Say » con Michael Jackson. Una canción con Jackson llamada «The Man» fue lanzada en el quinto álbum en solitario de McCartney, Pipes of Peace. Jackson y él se hicieron amigos, pero esto terminó después de que Jackson superara a McCartney por la propiedad de la editorial que poseía la mayor parte de la música de The Beatles.

McCartney tuvo otras canciones exitosas, y también escribió y protagonizó la película Give My Regards to Broad Street, con Linda. La canción principal de la película, «No More Lonely Nights», también fue un éxito, pero la película tuvo un mal resultado, y la popularidad de McCartney sufrió. Tuvo que trabajar duro para demostrar que su talento seguía siendo fuerte. Coescribió nuevas canciones con Elvis Costello, y comenzó a hacer giras con más frecuencia que en años.

Junto con la música popular, McCartney también comenzó a componer música clásica, incluyendo un oratorio sobre Liverpool. McCartney fue nombrado caballero por sus contribuciones a la música y a la cultura británica, y por su trabajo de caridad. Compró la antigua escuela de John Lennon, Quarry Bank, que luego convirtió en una escuela de artes escénicas.

En 1990, el planeta menor 4148 fue nombrado «McCartney» en su honor. En 2010, fue honrado por el presidente Barack Obama con el Premio Gershwin por sus contribuciones a la música popular. Regresó a la Casa Blanca ese mismo año como receptor de los Honores del Centro Kennedy. En 2012, se convirtió en el último Beatle en recibir una estrella en el Paseo de la Fama de Hollywood.