Η EUPM ιδρύθηκε ως παρεπόμενη επιχείρηση της Διεθνούς Αστυνομικής Τακτικής Δύναμης του ΟΗΕ, με το αρχηγείο της στο Σεράγεβο.
EUPM je nasledila Međunarodnu policijsku operativnu grupu UN-a, a glavno sedište joj je u Sarajevu.