Холбрук почнал да работи во Стејт департментот како службеник за надворешни работи по дипломирањето на Универзитетот Браун во 1962 година.
Holbruk je počeo da radi u Stejt departmentu kao službenik diplomatskog odeljenja, nakon što je diplomirao na Univerzitetu Braun 1962. godine.