Zespół wydał kilkanaście płyt, z których wydana w 1990 Legenda oraz Triodante z 1984 zaliczane są do klasyki polskiej muzyki rockowej.

Siła Armii tkwi w połączeniu poezji Tomasza Budzyńskiego z wyrafinowaną i ekspresyjną muzyką, zawierającą elementy muzyki hard core, folk, a nawet muzyki klasycznej. Wykorzystanie nietypowych dla współczesnego rocka instrumentów jak waltornia, flet, wiolonczela, skrzypce czy didgerido, a także tekstów Dantego czy Samuela Becketta sprawia, że propozycja zespołu jest na polskiej scenie zupełnie wyjątkowa, a Armia wciąż pozostaje jedną z najbardziej oryginalnych grup, tworząc muzykę, której nie da się w żaden sposób zaszufladkować.

Krzysztof Banan Banasik występował z zespołem Armia do 2009 roku, obecnie stale współpracującym waltornistą jest Jakub Bartoszewski.