Armia to zespół niezwykły na polskim rynku muzycznym. Powstał w 1984 roku na skutek zetknięcia trzech osobowości naszej niezależnej sceny: Tomasza Budzyńskiego (śpiewał wtedy wówczas w słynnej Siekierze), Roberta Brylewskiego (gitarzysty Kryzysu, Brygady Kryzys i Izraela) i filozofa Sławomira Gołaszewskiego związanego wówczas z nurtem poszukiwań parateatralnych Jerzego Grotowskiego. Klasycznie rockowy skład od początku uzupełniany był instrumentami dętymi, ale przełomowym okazał się moment, gdy do zespołu dołączył Krzysztof "Banan" Banasik. Jego gra na waltorni nadała muzyce specyficzne, niespotykane brzmienie.
Zespół wydał kilkanaście płyt, z których wydana w 1990 r. "Legenda" oraz "Triodante" z 1984 r. zaliczane są do klasyki polskiej muzyki rockowej. Grupa potwierdziła swoją klasę, dając setki koncertów w całej Polsce (m.in. z Killing Joke i New Model Army) i biorąc udział w wielu prestiżowych festiwalach w kraju i za granicą. Działalność koncertową dokumentują albumy: "Exodus" (1991), "Soul Side Story" (2000) oraz DVD "Koncert na 20-lecie" (2006). Najnowszym efektem wspólnej pracy jest wydany w styczniu 2005 album "Ultima Thule", zdecydowanie najmocniejsze dokonanie zespołu. W 2006 roku zespół wydał koncertowe DVD pod tytułem "Koncert na 20-lecie". Jest to zapis koncertu, który odbył się w warszawskim klubie Stodoła z okazji dwudziestolecia istnienia zespołu. Wśród zaproszonych gości znajdują się: Kazik Staszewski, Darek Malejonek, Zygzak, Guma z zespołem Moskwa, a także Sławek Gołaszewski z zespołem Asunta.