Televisione:
* EastEnders (1985-1990, 1993-1997) - Ha interpretato Mark Fowler, un personaggio popolare.
* Il conto (1997-2001) - Ha interpretato il ruolo del sergente investigativo Neil Manson.
* Battito cardiaco (2001-2009) - Ha interpretato il ruolo del PC David Stock.
* Vittima (2010-2012) - Ha interpretato il Dr. Michael "Mick" Nightingale.
* Medici (2013-2014) - Ha interpretato il dottor Daniel Granger.
* Il medico legale (2015-2019) - Ha interpretato il dottor Jamie Flynn.
* Holby City (2019-2021) - Ha interpretato il dottor Henrik Hanssen.
Film:
* Il disegno di legge:continua (1998) - Ha interpretato il ruolo del sergente investigativo Neil Manson.
* Il conto:il film (2010) - Ha interpretato il ruolo del sergente investigativo Neil Manson.
Nota: Ci sono altre persone di nome Paul Nicholls che potrebbero essere state coinvolte in progetti cinematografici e televisivi, ma questo elenco si concentra sull'attore più importante con quel nome.