Zde je několik jeho vystoupení:
* Koncert Paula Simona v parku (1983) :Toto je televizní speciál koncertu, na kterém vystupuje živě Paul Simon.
* Saturday Night Live (1981, 1982, 1983, 1987, 1990, 1991, 1996, 2000, 2006) :Simon se v pořadu několikrát objevil jako hudební host i moderátor.
* The Late Show With Stephen Colbert (2015, 2016) :Několikrát byl hostem show, aby propagoval svá alba a diskutoval o své hudbě.
* Simpsonovi (2004): V pořadu vyjádřil beletristickou verzi sebe sama.
* The Blues Brothers (1980): Objeví se v portrétní roli v hudební sekvenci filmu.
Byl také námětem dokumentárních filmů, zejména Život a doba Paula Simona (2015), která zachycuje jeho kariéru.
Stojí za zmínku, že ačkoli Simon nehrál v mnoha filmech nebo televizních pořadech, podílel se na několika hudebních projektech, které byly adaptovány pro filmové plátno, jako je například broadwayský muzikál The Capeman (1998).