Televisie:
* EastEnders (1985-1990, 1993-1997) - Hij speelde Mark Fowler, een populair personage.
* Het wetsvoorstel (1997-2001) - Hij speelde rechercheur-sergeant Neil Manson.
* Hartslag (2001-2009) - Hij speelde PC David Stock.
* Slachtoffer (2010-2012) - Hij speelde Dr. Michael "Mick" Nightingale.
* Artsen (2013-2014) - Hij speelde Dr. Daniel Granger.
* De lijkschouwer (2015-2019) - Hij speelde Dr. Jamie Flynn.
* Holby City (2019-2021) - Hij speelde Dr. Henrik Hanssen.
Film:
* Het wetsvoorstel:wordt vervolgd (1998) - Hij speelde rechercheur-sergeant Neil Manson.
* Het wetsvoorstel:de film (2010) - Hij speelde rechercheur-sergeant Neil Manson.
Opmerking: Er zijn andere personen met de naam Paul Nicholls die mogelijk betrokken zijn geweest bij film- en televisieprojecten, maar deze lijst concentreert zich op de meest prominente acteur met die naam.