História Vojenskej polície siaha do obdobia prelomu 19. a 20. storočia.
Za čias Rakúsko-Uhorska úlohy vojenskej polície vykonávali takzvané četnícke pluky. V rokoch 1919 a 1920 vznikli pešie útvary Vojenskej polície, ktoré však po dvoch rokoch prestali existovať.
Následne v období samostatnej Slovenskej republiky pôsobil v Slovenskej armáde oddiel poľných četníkov a rovnaké oddiely pôsobili aj v jednotkách nášho západného aj východného vojenského odboja. Po roku 1945 úlohy polície v armáde prebrali iné orgány. Ďalšie organizačné zmeny v ozbrojených silách priniesol až rok 1989.