Tillsammans medArt Garfunkel var Simon medlem av och låtskrivare i duonSimon and Garfunkel1964–1970 och vid senare återföreningar1981–1983,1991,2003–2004 och2009. De båda samarbetade redan1957 under namnetTom & Jerry, bland annat på singelnHey, Schoolgirl. Efter1970 har Simon huvudsakligen arbetat som soloartist.
Paul Simon 1966Art Garfunkel, vänster, med Paul Simon på en konsert iDublin somSimon & Garfunkel 1981Miriam Makeba och Paul Simon 1986
Strax efter Paul Simon föddes flyttade hans familj till New York-förortenFlushing iQueens. De bodde i ett medelklassområde bara tre kvarter från där Art Garfunkels familj levde. Simons mamma Belle var lärare och pappa Louis var basist i olika orkestrar. Familjen var judisk och härstammade från Ungern.
När Simon var nio år hörde han Art Garfunkel sjunga "They Tried To Tell Us We're Too Young" i skolan.
Som femtonåring hade Paul Simon två stora intressen:baseboll ochrock'n'roll. Han var särskilt fascinerad avElvis Presley och tonårsdrömmen var att bli en ny Elvis. Andra musikaliska favoriter hos den unge Simon vardoo-wop-grupper somThe Penguins (speciellt deras sång "Earth Angel"),The Moonglows ochThe Orioles.
The Capeman är baserad på en verklig händelse som inträffade 1959 dåSalvador Agron (som var av puertoricansk härkomst) mördade två vita tonåringar i New York. Agron flydde från platsen iklädd en cape och lyckades hålla sig gömd för polisen under några dagar innan han till slut greps och sedermera dömdes till långvarigt fängelsestraff.
Trots att Simon samarbetade med poeten ochnobelpristagarenDerek Walcott blev musikalen en av de största flopparna påBroadway någonsin. Musikalen lades ner efter bara 68 föreställningar (+ 59 förhandsvisningar innan premiären) den28 mars1998. Simon och övriga investerare förlorade sammanlagd 11 miljoner dollar.
Paul Simons egna versioner av tretton sånger från musikalen gavs ut påSongs From the Capeman. Hela musikalen finns även inspelad i studio av de som framförde den på Broadway, men denna har av någon okänd anledning ännu inte givits ut officiellt på CD, däremot finns den sedan2006 att ladda ner frånItunes.
23 maj2007 blev Simon den förste mottagaren avThe Library of Congress Gershwin Prize for Popular Song, ett pris som är tänkt att delas ut årligen för att hedra de legendariska bröderna och låtskrivarnaGeorge ochIra Gershwin. Motiveringen löd: "Få låtskrivare har haft större inflytande eller bidragit mer till sång-genren än Paul Simon. På grund av hans musiks bredd, variation och oförfalskade skönhet, såväl som dess förmåga att överbrygga människor och kulturer, passar han perfekt för att vara den förste som tilldelas detta prestigefyllda pris". Vid prisceremonin i Washington uppträdde bland andraYolanda Adams,Marc Anthony,The Dixie Hummingbirds,Jerry Douglas,Art Garfunkel,Philip Glass,Alison Krauss,Ladysmith Black Mambazo,Lyle Lovett,Stephen Marley,James Taylor ochBuckwheat Zydeco för att hylla Simon.
Nästa album gavs ut12 april2011 och är medproducerat avPhil Ramone, en producent som Simon arbetade tillsammans med redan på albumetThere Goes Rhymin' Simon1973. Under mars 2010 spelade Doyle Lawson och hansbluegrassgrupp Quicksilver in några låtar i studio med Simon. Mp3-singeln "Getting Ready For Christmas Day" gavs ut12 november2010.
Roy Halee, producenten som arbetade med samtliga fem studioalbum för Simon and Garfunkel, har i en intervju hösten 2014 sagt att han arbetar tillsammans med Simon på ett nytt album. Enligt tidningen Rolling Stone magazine kommer Paul Simon ut med ett nytt album,Stranger to Stranger, 29 april 2016. Paul Simon, som för övrigt fyller 75 under året, kommer även att göra en USA-turné under försommaren.
Simon var i början av 1970-talet gift med Peggy Harper, och har sonenHarper Simon (född 1972) tillsammans med henne.16 augusti1983 gifte sig Simon med skådespelarenCarrie Fisher, de var dock endast gifta i några månader och skilde sig 1984. Han är sedan30 maj1992 gift med sångerskanEdie Brickell. De har tre barn tillsammans: Adrian, Lulu och Gabriel.
Paul Simon meddelade i februari 2018 att han kommer att sluta turnera. Under 2018 genomförde han den sista turnén, som avslutades med en konsert i stadsdelen där han växte upp,Queens i New York, den 22 september.