Nathaniel Parker 1962. május 18-án született az Egyesült Királyság fővárosában, Londonban. Peter Parker és Jillian Parker gyermekeként látta meg a napvilágot. Édesapja üzletember volt, továbbá a Brit Vasúttársaság elnöke. Édesanyja orvosként, majd kertészként dolgozott. Nagycsaládban nőtt fel, három testvére van. Bátyja, Oliver Parker befutott filmrendező lett. Parker már egészen fiatalon komolyan érdeklődött a színészet iránt. A National Youth Theatre után a Londoni Zene és Drámaművészeti Akadémián tanult színjátszást.

1986-ban lett a Királyi Shakespeare Színházi társaság tagja. A nyolcvanas években kezdett tévéprodukciókban szerepelni. A filmvásznon 1989-ben debütált a War Requiem című háborús filmben. Sikeres filmjei közé tartozik a Hamlet, a Széles Sargasso-tenger, Az utolsó igaz harcos, az Othello, a Beverly Hills-i nindzsa, az Elvarázsolt kastély, a Csillagpor, a Malőr Csodaországban és a Férfiak fecskében. Több brit tévésorozatban is lehetőséghez jutott. Olyan sorozatokban szerepelt, mint a Pusztaház örökösei, a Linley felügyelő nyomoz, a Női alakulat vagy a Merlin kalandjai.

A színész 1992 óta házasságban él Anna Patrick színésznővel, akitől két lánya született.