"Se svým dobrovolným, nepoddajným chováním a přesvědčením bude Parker značně táhnout divadelní večery." - John Thaxter - The Stage, 6.7.2000
Jeho filmová kariéra byla odstartována jeho přijetím k divadlu National Youth Theatre. Po tréninku na Londýnské akademii múzických a divadelních umění (LAMDA) se stal Nathaniel členem Royal Shakespeare Company - majoritní britské divadelní společnosti.
Jeho prvním velkým vystoupením byla v roce 1989 role Bassania v KUPCI BENÁTSKÉM Petera Halla, kterou si poté ještě zopakoval na Broadwayi společně s Dustinem Hoffmanem. V roce 2000 si zahrál Boba ve hře SPEED THE PLOW od Ruperta Goolda. Následovalo několik nepříliš vydařených vystoupení a celkový útlum jeho činnosti.
Velkým návratem byla jeho nejznámější a zároveň jedna z mála filmových rolí. Po boku Sharon Small si zahrál detektivního inspektora Lynleyho v sérii BBC zvané PŘÍPADY INSPEKTORA LYNLEYHO. Dalšími filmovými rolemi byla role Edwarda Graceyho ve filmu STRAŠIDELNÝ DŮM po boku Eddie Murphyho či role Olivera Ashtoncrofta v dramatu BRILANTNÍ PLÁN, kde si zahrál společně s Demi Moore nebo Michaelem Cainem.