Zespół powstał w 1984 roku na skutek zetknięcia trzech osobowości niezależnej sceny: Tomasza Budzyńskiego, Roberta Brylewskiego, Sławomira Gołaszewskiego i 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 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.
