Eftir að bandið hætti byrjaði Paul sólóferil undir eigin nafni og stofnaði hljómsveitina Wings eða undir öðru nafni Paul McCartney and the Wings árið 1971 með fyrstu konu sinni Lindu. Eitt af lögum hans heitir Live and Let Die og kom fram í James Bond mynd.

Árið 1981 fannst McCartney að hann hefði náð öllu sem hann gat skapað með Wings og hópurinn hætti í apríl 1981.

Paul gerði mörg mjög góð og fræg lög eins og Maybe I'm Amazed,Band on the Run, Live and Let Die og helling af fleiri lögum.

Ein af  hans bestu plötum heitir Band on the Run og kom hún út 1973 og er það hans fimmta plata eftir að Bítlarnir hættu.

 31.október árið 1956 dó móðir Pauls úr brjóstakrabbameini hann var aðeins 14 ára þegar hún dó. 1998 missti Paul konu sína Lindu sem var 29 ára einnig úr brjósta krabbameini. Fjórum árum seinna giftist hann módelinu Heather Mills þau áttu dóttur árið 2003 sem heitir Beatrice

árið 2006 hættu þau saman og Paul giftist í þriðja skipti Nancy Shevell í október 2011.

Paul hefur náð mesta árangri tónlistasögunar sem tónlistarmaður og lagahöfundur með 60 gulldiska og hundrað milljónir seldra platna og er í heimsmetabók Guinnes fyrir það afrek.