According to The Wall Street Journal, Deutch joined Citi's board in 1996, after leading the Central Intelligence Agency.
Citigroup came under growing pressure to overhaul its board on Tuesday after it revealed that two long-serving directors survived a shareholder vote largely thanks to a balloting rule that is due to be scrapped.