Натаниэль Паркер родился в Лондоне 18 мая 1962 года. Он является младшим ребенком в семье покойного сэра Питера Паркера, бывшего председателя британской железной дороги и Джил Паркер.

Натаниэль окончил Лондонскую академию музыки и драматического искусства. Он пошел дальше, чтобы присоединиться к Королевской Шекспировской компании в 1986 году. Его телевизионная карьера началась в 1988 году, когда он играет оффицера "Flash" сотрудника Гордона в LWT мини-сериале "Кусок пирога", потом в роли Десмонда Тана "Never Come Back" в 1989 году и Ивана Лиона "Heroes II: Возвращение "в 1990 году. Затем он появился как Лаэрт в фильме "Гамлет" с Мелом Гибсоном в главной роли, и как Алкивиад в "Войне, которая никогда не кончается» в 1991 году. В 1992 году он играл в мини-сериале "Посмотрите на это так", а также Клайва Хили в фильме «Телохранитель» с Уитни Хьюстон и Кевином Костнером.

Он также является ведущим сериала BBC "Тайны инспектора Линли", основанных на романах Элизабет Джордж, в котором он играет детектива инспектора Томаса Линли. Первый сезон этого сериала вышел в эфир в Великобритании в 2002 году.