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.
EUPM je nasledila Međunarodnu policijsku operativnu grupu UN-a, a glavno sedište joj je u Sarajevu.