 Before joining the Foreign Service, Denny served in the Royal Navy from 1972 until 1979.Denny joined the Foreign and Commonwealth Office (FCO) in 1979 and first worked in the West Indies and Atlantic Department.In 1980, he was moved to be an Accountant for the British Embassy in Santiago, Chile and stayed there for three years.