Ecco alcuni dei suoi importanti progetti cinematografici e televisivi:
Film:
* L'anno in cui mi si spezzò la voce (1987)
* Gli ultimi giorni di Chez Nous (1992)
* Le avventure di Priscilla, regina del deserto (1994)
* Splendere (1996)
* Lantana (2001)
* La Proposizione (2005)
* Il discorso del re (2010)
* La sarta (2015)
* Leone (2016)
* La vera storia della banda Kelly (2019)
Televisione:
* Una pratica nazionale (1981-1987)
* I dottori volanti (1991-1993)
* Tacchi blu (1994-1999)
* Pungiglioni (2000-2004)
* Pattuglia marittima (2007-2011)
* Wentworth (2013-2016)
* Il Codice (2019-2020)
Questo non è un elenco esaustivo, ma mostra l'ampiezza della carriera di Paul Kelly sia nel cinema che in televisione. È un attore molto apprezzato in Australia ed è apparso in numerosi altri progetti nel corso della sua carriera.