Formiranju OS BiH prethodila je reforma odbrane u BiH koja je provedena 2004. godine. Tada su ukinuta entitetska ministarstva odbrane i entitetske vojske (Vojska RS i Vojska FBiH) te formirane jedinstvene OS BiH.
OS BiH razvile su se u prepoznatljivu vojnu snagu, kako u regiji, tako i šire. Reforma odbrambenog sistema, kojom su nastale OS BiH, od relevantnih faktora međunarodne zajednice je ocijenjena kao najuspješnija u post-Dejtonskoj BiH
Potrebno je napomenuti i njihovo aktivno učešće u realizaciji obaveza iz Programa reformi na NATO putu Bosne i Hercegovine, kao i učešće u mirovnim misijama.