Pärast seda, kui Simon ja Garfunkel koostöö 1970. aastal oma populaarsuse tipul lõpetasid, alustas Simon edukat soolokarjääri. Järgmise viie aasta jooksul salvestas ta kolm albumit, mis pälvisid kriitikutelt kõrgeid hinnanguid ja mis kõik jõudsid USA plaadimüügiedetabelisBillboard 200 esiviisikusse. 1972. aastal ilmus tema teine sooloalbum, omanimeline "Paul Simon", millelt ilmusid singlitena sellised hittlood nagu "Mother and Child Reunion" ja "Me and Julio Down by the Schoolyard". 1975. aastal ilmunud album "Still Crazy After All These Years", millel tegi külalisesinejana kaasa ka Garfunkel, oli tema esimene esikohaalbum. Albumi kõige edukam singel oli "50 Ways to Leave Your Lover", mis jõudis USA singlite edetabelisBillboard Hot 100 esikohale. Pärast mõne aasta kestnud madalseisu andis Simon 1986. aastal välja Lõuna-Aafrika muusikast inspireeritud albumi "Graceland". See album on sageli valitud ajaloo parimate albumite sekka ning seda on maailmas müüdud umbes 16 miljoni eksemplari. Tuntumad laulud sellelt albumilt on "You Can Call Me Al", "The Boy in the Bubble" ja "Diamonds on the Soles of Her Shoes".
Simon on mänginud mitmes filmis, näiteks "Annie Hall" (1977) ja "One-Trick Pony" (1980), kus ta oli lisaks stsenarist, ja kirjutanud koos luuletajaDerek WalcottigaBroadway muusikali "The Capeman" (1998).
2016. aastal andis Simon välja oma kolmeteistkümnenda sooloalbumi "Stranger to Stranger", mis jõudis USA plaadimüügi edetabelisBillboard 200 kolmandale (kohe esimesel nädalal) ja Suurbritannia edetabelis esikohale. Tema seni viimane album "Seven Psalms" ilmus 2025. aastal.
Ta on võetud kahel korralRock'n'rolli Kuulsuste Halli liikmeks: esimest korda 1990. aastal Simon & Garfunkeli liikmena ja teist korda 2001. aastal sooloartistina. 2011. aastal valis ajakiriRolling Stone Simoni kõigi aegade saja parima kitarristi hulka[2] ja 2015. aastal kõigi aegade parimate laulukirjutajate seas kaheksandale kohale.[3]