ЕУПМ беше формирана како продолжение на операцијата на Меѓународните полициски оперативни сили на ОН, со седиште во Сараево.
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.