ЕУПМ беше формирана како продолжение на операцијата на Меѓународните полициски оперативни сили на ОН, со седиште во Сараево.
EUPM je nasledila Međunarodnu policijsku operativnu grupu UN-a, a glavno sedište joj je u Sarajevu.