Muzyka Armii to synergia energetycznego rocka, folku, free jazzu i awangardy, zawierająca cytaty z muzyki klasycznej i ludowej. Waltornia definiuje unikalne brzmienie zespołu, a rockową sekcję rytmiczną uzupełniają dźwięki fortepianu, fletu, instrumentów smyczkowych, perkusyjnych i etnicznych, jak didgeridoo, dzwonki czy dzbanki.

Mistyczno-bajkowe teksty Tomasza Budzyńskiego skłaniają ku głębokiej refleksji nad sensem życia i kondycją duchową współczesnego człowieka. Liczne są w nich odwołania do mistrzów literatury światowej, takich jak Dante, Beckett, Rimbaud czy Kafka, jak również do Starego i Nowego Testamentu.

Połączenie poetyckich tekstów z szerokim instrumentarium i nieskrępowaną ramami stylistycznymi ekspresyjną muzyką sprawiło, że Armia stała się oryginalnym i niemożliwym do zaszufladkowania zespołem.

10 albumów studyjnych zespołu zdobyło uznanie wśród słuchaczy i recenzentów, a niektóre z nich, jak "Legenda" czy "Triodante", zaliczane są dziś do klasyki polskiej muzyki rockowej. Grupa znana jest z koncertów o niepowtarzalnej atmosferze, czego zapisem jest 6 wydawnictw live.

27 XI 2012 ukazała się płyta "Podróż na Wschód", zawierająca utwory zarejestrowane na żywo na planie zdjęciowym filmu pod tym samym tytułem. Znajdują się na niej wybrane kompozycje, często w nowych odsłonach, od "Aguirre" z pierwszej płyty, przez "Popioły" i "Dom przy moście", po "Green" z wydanej w 2009 płyty "Freak", niektóre w nowych, akustycznych aranżacjach. Całości dopełnia kilka anglojęzycznych wersji utworów Armii, w tym tytułowy "Towards The East", w akustycznych interpretacjach zaprzyjaźnionego z zespołem Gerarda Nowaka.

8 IV 2013 ukazała się płyta "Koncert w Trójce", nagrana 12 IX 2010 w Muzycznym Studiu Polskiego Radia im. Agnieszki Osieckiej.