AMC ble etablert da Australias parlament vedtok en endringslov til den militære disiplinærlov, som trådte i kraft 1. oktober 2007. Loven erstattet det tidligere systemet med individuelt sammenkalte krigsretter og militære forhørsretter med en ny, permanent domstol, AMC.