Paul Gerald Greenhalg, más conocido como Paul Nicholls (12 de abril de 1979, Bolton, Lacanshire, Inglaterra), es un actor británico conocido por haber interpretado a Joe Wicks en EastEnders (1996-1997) y a Terry Sydenham en City Central (1998-1999).
En diciembre del 2002 Nicholls comenzó a salir con la actriz y cantante estadounidense Jennifer Love Hewitt, a quien conoció durante el rodaje de la película If Only, la relación terminó en febrero del 2003.
Su debut en el West End Theatre fue en Long Day's Journey Into Night de Eugene O'Neill, en el cual su personaje se llamaba Edmund Tyrone.
En 2012 se unió el elenco principal de la serie Law & Order: UK donde interpreta al Detective Sargento Samuel "Sam" Casey, quien se une al equipo para reemplazar e investigar la muerte del Detective Sargento Matt Devlin (Jamie Bamber).
[2] El 11 de mayo del mismo año apareció como invitado en la serie médica Holby City donde interpretó al enfermero Simon Marshall hasta el 10 de julio del mismo año.