Consoante dispositivos da Constituição Federal de 1988, o STM deve compor-se de quinze ministros vitalícios, escolhidos pelo presidente da República, sendo cinco deles civis, dos quais três devem ser escolhidos entre advogados e dois entre juízes auditores e membros do Ministério Público da Justiça Militar.