Holbrooke, care a lucrat pentru fiecare preşedinte democrat de la sfârşitul anilor 1960 şi până în prezent, a fost numit secretar adjunct de stat pentru afaceri europene şi canadiene în 1994, la apogeul conflictelor care au însoţit divizarea fostei Iugoslavii.
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.