Холбрук става член на Държавния департамент като служител на външните служби след дипломирането си от Университета "Браун" през 1962 г.
Холбрук почнал да работи во Стејт департментот како службеник за надворешни работи по дипломирањето на Универзитетот Браун во 1962 година.