През 2004 г., когато бе създаден този щаб, това се свеждаше до съпредседателство в Комисията по реформа на отбраната за премахване на армиите на автономните области, създаване на единни държавни въоръжени сили под демократичен граждански контрол и създаване на военна структура, която да отговаря на реалистичните нужди и възможности на БиХ.
Kada je sjedište uspostavljeno 2004. godine, to je podrazumijevalo supredsjedanje Povjerenstvom za obrambene reforme za ukidanje entitetskih vojski, ustroj jedinstvenih državnih oružanih snaga pod demokratskim civilnim nadzorom i kreiranje vojne strukuture koja ispunjava realne potrebe i sposobnosti BiH.