Amerykańska grupa założona w 1984 w Austin (Texas). Zadebiutowała demówką "Regiments Of Death" w 1985. Już tutaj swoje niezłe możliwości wokalne pokazał Mike Soliz. W Metal Axe facet skowyczał skutecznie w wysokich rejestrach, a stylistycznie wymieszano dominujący tutaj speed metal z elementami power i tradycyjnego heavy. Wydana nakładem małej wytwórni Scythe EP-ka zawierała trzy kawałki (Objective: Termination, Salem Square, pięcioczęściowy The Sybling) z niesamowitymi riffami i nagłymi przejściami shreddowymi. Nie zadowalało jedynie brzmienie perkusji, cofniętej zbyt mocno na dalszy plan. To było granie interesujące dla miłośników takich kapel jak Watchtower, Juggernaut czy SA Slayer. Po rozprowadzeniu w czerwcu 1986 singla Talking To The Stone / No Submission, Militia niestety zawiesili działalność na długie lata. Mike Soliz przeszedł do power/speedowego Assalant i epicko-heavymetalowego Oblivion Knight. Pojawił się na kilka miesięcy we wspomnianym Watchtower (po odejściu Jasona McMastera), ale nie nagrał z zespołem żadnych utworów.
O formacji przypomniała firma Forged In Fire, wypuszczając 31 października 2008 składankowy [2], zawierający wszystkie dotychczasowe kawałki grupy oraz dwa kawałki koncertowe. O zarobienie na dawnej nazwie pokusili się także szefowie koncernu High Roller Records dystrybuując w kwietniu 2011 kompilację The Second Coming z tym samym zestawem numerów, bez jednak koncertowych bonusów. Pod koniec 2011 muzycy zeszli w oryginalnym składzie, wsparci drugim gitarzystą Jesse`m Villegasem (ex-Awake) i już w marcu wydali studyjny pełnoprawny debiut. Pomimo własnych środków na produkcję, krążek robił wrażenie przede wszystkim dzięki Before The Fall, We Need A New Enemy, And The Gods Made War i The Judas Dream.
Oryginalny winyl [1] na eBay wart jest dziś oszałamiające pieniądze, w granicach 1600-2300 dolarów. Jesse Villegas zmarł 31 sierpnia 2016 w wieku 51 lat.