Nathaniel Parker decidió a los nueve años que se dedicaría a la actuación. Hizo sus primeras actuaciones públicas fueron con el National Youth Theatre, antes de asistir a la Academia de Música y Artes Dramáticas de Londres (LAMDA). Tras graduarse, Nathaniel se convirtió en miembro de la Royal Shakespeare Company (RSC) y formó parte de varias puestas en escena exitosas antes de comenzar una carrera frente a las cámaras. Actuó junto a Tilda Swinton y Laurence Olivier en su primer largometraje War Requiem (1989), dirigido por Derek Jarman. Sin embargo, su carrera se destacó más en televisión por papeles como Thomas Lynley en el drama criminal de la BBC The Inspector Lynley Mysteries (2001-2007) y Agravaine de Bois en la cuarta temporada de Merlin (2011). Próximamente lo veremos en el nuevo drama histórico dirigido por Ridley Scott El Último Duelo (2021), basado en el libro del mismo nombre de Eric Jager.