Armia powstała w 1984 roku jako "eksperymentalny skład". Założycielami kapeli byli wokalista Tomasz Budzyński (wcześniej w legendarnej Siekierze), gitarzysta
Robert Brylewski (Brygada Kryzys, Izrael) oraz grający na instrumentach dętych
Sławomir Gołaszewski. Od samego więc początku w muzyce Armii występowały instrumenty obce klasycznym, rockowym zespołom. Znakiem rozpoznawczym stało się w krótkim czasie brzmienie waltorni, na której przez długie lata grał Krzysztof "Banan" Banasik (znany także z
Kultu), a obecnie gra Jakub Bartoszewski. Innym charakterystycznym elementem są poetyckie, jedyne w swoim rodzaju tekst Budzyńskiego, niespotykane u innych kapel z kręgu hardcore/punk. W ciągu 25 lat kariery Armia nagrała 10 albumów studyjnych, z których najbardziej znane i cenione są "Legenda" z 1991 roku i "Triodante" (1994), oraz 4 płyty koncertowe. Muzyka zespołu, podobnie jak jego skład, ulega ciągłym zmianom. I tak na płytach Armii usłyszeć można hardcore/punk, jazz-rock, elementy folkowe, czy brzmienia metalowe (sami muzycy starają się unikać akurat takiego określenia, trudno jednak inaczej zaklasyfikować takie albumy jak "Duch" czy "Ultima Thule"). W warstwie tekstowej natrafić można na częste nawiązania do świata filmu ("Aguirre" zainspirowane filmem
Herzoga, potwory w "Statku Burz"), literatury (płyty "Triodante" i "der Prozess" są interpretacjami "Boskiej Komedii"
Dantego i "Procesu"
Kafki) czy malarstwa. Ostatnim albumem zespołu jest nagrany z udziałem wielu gości "Freak" (stan na 2010). Skład Armii zaś tworzą: Tomasz "Krzyżyk" Krzyżaniak - perkusja, Krzysztof "dr Kmieta" Kmiecik - bas, Rafał "Frantz" Giec - gitara, Jakub Bartoszewski - waltornia, oraz wokalista i autor tekstów Tomasz Budzyński. Wspomniany już "Banan" nadal pozostaje oficjalnym członkiem Armii, nie brał jednak udziału w nagrywaniu płyty "Freak", nie gra także na obecnych koncertach zespołu.