SFOR u krijua në dhjetor 1996, si një pasues ligjor i Forcës shumëkombëtare të Zbatimit (IFOR) të NATO-s pasi kjo e fundit përfundoi mandatin e saj një-vjeçar nga OKB.
SFOR je osnovan u decembru 1996. kao legalni naslednik NATO-ovih multinacionalnih Snaga za implementaciju (IFOR), nakon što je IFOR završio jednogodišnji mandat koji je dobio od UN-a.