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