윙스

1970–71: 초기 라인업

비틀즈가 1970년 해체된 후, 매카트니는 미국에서 1위를 차지한, 《McCartney》의 발매와 함께 첫 솔로 음악가의 경력을 시작한다. 아내 린다가 보컬에 참여한 것 외에는, 모든 악기를 연주하는 등 매카트니 혼자서 음반 전체를 담당했다. 1971년, 드럼 연주자 데니 세이웰과 협력하여 두 번째 음반 《Ram》을 발표한다. 《Ram》은 영국에서 1위를 차지했고 미국에서 2위까지 오른다. 《Ram》에는 미국에서 1위를 차지한 히트 싱글 〈Uncle Albert/Admiral Halsey〉가 수록되어 있다.

1971–73: 1차 라인업

《Ram》 발매 다음해, 매카트니는 전 무디 블루스 기타 연주자 데니 레인과 시웰을 데려와 밴드 윙스를 결성한다. 매카트니는 그룹의 형성에 대해 이렇게 말했다: "윙스는 어렵게 내놓은 아이디어였다 ... 어떤 그룹이든 [비틀즈에] 상응하는 성공을 거두기란 쉽지 않다 ... 난 그런 중대한 위치에 서 있었다는 것을 깨달았다 ... 하지만, 계속할 것인지 그만둘 것인지의 기로에 서게 되었고, 난 그만두기에는 음악을 너무 사랑했다." "
추가로 기타 연주자 헨리 맥컬러를 영입하여, 1972년 윙스는 노팅엄 대학교의 700명의 관중 앞에서 첫 콘서트를 시작한다. 윙스는 밴을 타고 영국을 가로질러, 발표되지 않은 10번의 공연을 대학교에서 펼친다. 그 동안에 밴드는 수수한 숙소에서 지냈고, 학생들에게서 모여진 동전으로 보수를 받았으며, 비틀즈 곡을 공연하는 건 피했다. 매카트니가 나중에 말하길, "내가 무대에 오르면서 보고 싶지 않았던 건, 다섯 줄에 있는 작은 수첩을 가진 언론 기자들이 모두 날 보고는 '어휴, 예전처럼 좋지 않군'이라고 말하는 장면이다. 그래서 우린 날 덜 불안하게 할 대학에서 투어를 하기로 결심했다 ... 투어의 끝 무렵에 난 다른 걸 할 결심이 들었고, 우린 유럽에 갔다." 7주 동안 스물 다섯 번의 공연을 선보인 《Wings Over Europe Tour》 동안, 윙스와 매카트니는 오로지 솔로 곡만 연주했다: 비틀즈 때 커버한 리틀 리처드의 〈Long Tall Sally〉가 유일한 곡이다. 매카트니는 투어를 넓은 장소에서 하고 싶어했다; 대부분 3,000명만 수용 가능한 작은 홀에서 연주했다.
1973년 3월, 윙스는 처음으로 미국에서 싱글 〈My Love〉를 1위에 올린다. 노래는 두 번째 LP 《Red Rose Speedway》에 수록되었고, 음반은 미국에서 1위까지 올랐고, 영국에서 5위 내에 진입한다. 폴은 린다와 비틀즈의 전 프로듀서 조지 마틴과 함께, 동명의 제임스 본드 영화 테마곡인 〈Live and Let Die〉를 제작했다. 이 곡은 아카데미상에 후보로 올랐고, 미국에서 2위까지, 영국에서 9위까지 올랐다. 마틴은 오케스트라 편곡에 대한 공로로 그래미상을 수상한다. 음악 교수이자 저자인 빈센트 베니테즈는 곡을 "교향악 록에서 최고의 것"이라고 묘사했다.
1973년 맥컬러와 세이웰이 나간 뒤, 매카트니는 레인과 함께 《Band on the Run》을 녹음한다. 윙스는 음반 덕분에 처음으로 플래티넘 일곱을 받는다. 음반은 미국에서 영국에서 1위를 차지했고, 밴드가 두 나라 모두에서 1위를 차지한 것은 이게 처음이었고, 빌보드지에 세 번 연속으로 오른 것도 처음이었다. 또한 10년간 가장 맣이 팔린 음반 중 하나고, 영국 차트에서는 124주간 머물렀다. 롤링 스톤은 《Band on the Run》을 1974년의 올해의 음반으로 선정했고, 1975년 그래미상 최고의 동시대/팝 보컬, 최고의 기술상 부문에서 우승했다. 1974년, 윙스는 타이틀 곡 〈Band on the Run〉로 미국에서 두 번째 넘버원 싱글을 만든다. 음반은 10위 내에 오른 〈Jet〉와 〈Helen Wheels〉를 수록하고 있다. 《Band on the Run》은 롤링 스톤 역사상 가장 위대한 음반 500장에서 413위를 차지했다.

1974–78: 2차 라인업

윙스는 《Band on the Run》 다음으로 차트 정상을 차지한 《Venus and Mars》(1975)와 《Wings at the Speed of Sound》(1976)를 발표한다. 1975년, 윙스는 14개월에 걸쳐 《Wings Over the World Tour》를 시작한다. 영국, 호주, 유럽 그리고 미국에서 진행되었가. 투어에서는 매카트니가 윙스와 함께 처음으로 비틀즈의 곡을 공연했다. 두 시간의 셋 리스트에서 〈I've Just Seen a Face〉, 〈Yesterday〉, 〈Blackbird〉, 〈Lady Madonna〉 그리고 〈The Long and Winding Road〉의 다섯 곡이다. 두 번째 유럽 투어와 런던에서의 대규모 리허설 이후, 윙스는 야심찬 미국 아레나 투어에 착수한다. 여기에서 트리플 라이브 음반 《Wings over America》가 나왔고 미국에서 1위를 차지했다.
11월, 윙스는 매카트니와 레인이 공동 작사한 〈Mull of Kintyre〉를 발표한다. 이는 2,500만 장을 팔아치웠고 〈She Loves You〉의 판매량을 뛰어넘어, 빠르게 영국 차트 사상 가장 많이 팔린 싱글 중 하나가 되었고, 매카트니의 솔로 경력에서 가장 성공적인 싱글이 된다. 이 영국 음반 판매량 기록은 1984년 자선 싱글 〈Do They Know It's Christmas?〉로 깨진다.

1978–81: 3차 라인업

《London Town》(1978)은 《Band on the Run》 이후로 윙스의 가장 많이 팔린 음반이 되었고, 미국과 영국에서 5위 내에 진입한다. 그리고 싱글 〈With a Little Luck〉도 1위에 오른다. 하지만 편단의 반응은 좋지 못했고, 매카트니도 음반에 실망을 표한다. 《Back to the Egg》(1979)는 매카트니와 협력한 록 슈퍼그룹 록케스트라의 오버 더빙이 포함되어 있다. 그룹에는 윙스의 멤버와 피트 타운젠드, 데이비드 길모어, 게리 브루커, 존 폴 존스 그리고 존 본햄이 있다. 비록 판매량은 플래티넘이었으나, 비평가의 혹독한 혹평을 들었다. 1979년, 윙스는 20번의 공연이 이루어진 마지막 콘서트 《Wings UK Tour》를 마친다. 여기서 처음 라이브로 선보여진 비틀즈 곡은 〈Got to Get You into My Life〉, 〈The Fool on the Hill〉 그리고 〈Let it Be〉다.
1980년, 매카트니는 자신이 프로듀싱한 두 번째 솔로 LP, 《McCartney II》를 발매한다. 영국에서는 1위에, 미국에서는 3위에 오른다. 그의 첫 음반처럼 모두 자신 혼자서 작곡하고 연주했다. 음반에는 스코틀랜드 글래스고에서 녹음한 라이브 버전의 노래 〈Coming Up〉이 수록되어 있고, 이것은 윙스의 마지막 넘버원 히트가 된다. 1981년, 매카트니는 윙스와 창조적으로 할 수 있는 건 전부 성취하였다 생각했고, 변화하기로 결정한다. 그룹은 로열티와 급료를 두고 다투면서 1981년 4월에 해체한다.