Holbrooke, koji je radio za svakog od demokratskih predsjednika još od kraja 1960-tih godina, imenovan je 1994. za pomoćnika državnog sekretara za evropske i kanadske poslove, tokom vrhunca sukoba koji su propratili raspad bivše Jugoslavije.
1960'ların sonundan itibaren tüm Demokrat başkanlarla çalışan Holbrooke, eski Yugoslavya'nın dağılmasıyla birlikte yaşanan çatışmaların en yoğun olduğu dönemde, 1994 yılında Avrupa ve Kanada ile ilişkilerden sorumlu dışişleri bakan yardımcılığına getirildi.