Historisk går avdelingen tilbake til det danske militærpoliti som ble opprettet i mars 1947 som følge av at de allierte krevde at de danske styrker ble fulgt av et militærpolitikorps. Selve ideen om et militærpolitikorps stammer helt tilbake til det 16. århundre, da man hadde profossen og «stokkeknekter».