Holbrooke se priključio State Departmentu kao časnik inozemne službe nakon što je 1962. diplomirao na Sveučilištu Brown.
1962 yılında Brown Üniversitesi'nden mezun olan Holbrooke, hariciye memuru olarak dışişleri bakanlığında çalışmaya başladı.