ПМЕС бе учредена като продължение на операцията на Международните полицейски сили на ООН, с главна квартира в Сараево.
EUPM je naslijedila Međunarodnu policijsku operativnu skupinu UN-a, a glavno sjedište EUPM-a je u Sarajevu.