Avdelingen ble opprettet 1. januar 2015 ved en sammenslåing av Hærens, Søværnets og Flyvevåbnets forskjellige militærpolitiavdelinger til én enhet plassert ved Aalborg Kaserner, organisatorisk underlagt Trænregimentet.