Oakeshott was a member of the Labour Party whilst an undergraduate at Oxford, and was one of a group of 'moderate' students who launched a breakaway from the then "left-dominated" university Labour Club in 1966. He worked in the Ministry of Finance and Economic Planning of Kenya from 1968 to 1970, and served as a Labour councillor on Oxford City Council from 1972 to 1976.
