Holbruk je počeo da radi u Stejt departmentu kao službenik diplomatskog odeljenja, nakon što je diplomirao na Univerzitetu Braun 1962. godine.
1962 yılında Brown Üniversitesi'nden mezun olan Holbrooke, hariciye memuru olarak dışişleri bakanlığında çalışmaya başladı.