Holbrooke, who worked for every Democratic president since the late 1960s, was appointed assistant secretary of state for European and Canadian affairs in 1994, at the height of the conflicts that accompanied the breakup of the former Yugoslavia.
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.