Holbrooke se priključio State Departmentu kao časnik inozemne službe nakon što je 1962. diplomirao na Sveučilištu Brown.
Holbruk je počeo da radi u Stejt departmentu kao službenik diplomatskog odeljenja, nakon što je diplomirao na Univerzitetu Braun 1962. godine.