Den militære påtalemyndighet ble opprettet som egen etat i 1947, men har historie tilbake til 1646. Pr. 2011 har Den militære påtalemyndighet 11 ansatte.