Reddaway ble uteksaminert fra Oundle School og studerte historie ved Cambridge University, før han ble med i det britiske utenriksdepartementet i 1975. I løpet av hans karriere har han hatt oppdrag i flere land. Han har blant annet reist til Iran (under den iranske revolusjonen), India, Spania, Argentina og Afghanistan.