Oto niektóre z jego znaczących projektów filmowych i telewizyjnych:
Filmy:
* Rok, w którym załamał się mój głos (1987)
* Ostatnie dni Chez Nous (1992)
* Przygody Priscilli, królowej pustyni (1994)
* Błyszczący (1996)
* Lantana (2001)
* Propozycja (2005)
* Przemówienie króla (2010)
* Krawarka (2015)
* Lew (2016)
* Prawdziwa historia gangu Kelly’ego (2019)
Telewizja:
* Praktyka krajowa (1981–1987)
* Latający lekarze (1991-1993)
* Niebieskie Obcasy (1994-1999)
* Stingers (2000-2004)
* Patrol Morski (2007-2011)
* Wentworth (2013–2016)
* Kodeks (2019-2020)
Nie jest to lista wyczerpująca, ale ukazuje szerokość kariery Paula Kelly'ego zarówno w filmie, jak i telewizji. Jest cenionym aktorem w Australii i w swojej karierze wystąpił w wielu innych projektach.