EUPM je naslijedila Međunarodnu policijsku operativnu skupinu UN-a, a glavno sjedište EUPM-a je u Sarajevu.
EUPM a fost înfiinţată ca operaţiune complementară a Forţei Speciale Internaţionale de Poliţie a ONU, al cărei cartier general este la Saraievo.