Nathan-Turner ble utdannet ved King Edward VI Aston og han viste tidlig interesse for skuespill og teater. Han fikk jobb som scenemesterassistent hos BBC i 1960-årene og han jobbet første gang på i 1969. Han fikk senere jobben som production unit manger på serien i dens 14. sesong og han tok over som produsent i sesong 18. Dette var den siste sesongen hvor Tom Baker spilte Doktoren og han hyrte Peter Davison som Bakers etterfølger. I løpet av perioden som produsent hyrte han også de to neste skuespillerne som spilte rollen, Colin Baker og Sylvester McCoy, før serien ble satt på pause.