Immédiatement après avoir été recruté par la CIA, il a servi comme officier dans les forces aériennes des États-Unis.
Auparavant, Gates a travaillé pendant 26 ans à la Central Intelligence Agency et au National Security Council des États-Unis.