O Código Penal Militar, em sua essência, estabelece que não há crime sem lei anterior que o defina, nem pena sem prévia combinação legal, sendo que a lei penal militar, em regra, não retroage, salvo quando beneficia o réu, e a União detém a competência exclusiva para criar tais normas, garantindo os princípios da taxatividade e da estrita legalidade.