Холбрук почнал да работи во Стејт департментот како службеник за надворешни работи по дипломирањето на Универзитетот Браун во 1962 година.
1962 yılında Brown Üniversitesi'nden mezun olan Holbrooke, hariciye memuru olarak dışişleri bakanlığında çalışmaya başladı.