Na začiatku nového milénia začínali ľudia lyžovať novými spôsobmi a to vyžadovalo niekoho, kto im na to zabezpečí vhodné lyže. Trendom sa stal nový spôsob lyžovania, tzv. freeskiing – „voľné lyžovanie“, ktoré v sebe nieslo voľnosť, ako pri snowboardingu, korčuľovaní, alebo surfingu, čo v tom čase ešte nebola bežná vec.
Armada bola jedna z prvých značiek, ktoré sa tomuto novému štýlu, dnes známemu ako Freestyle, začali venovať a vyrábali lyže prispôsobené tomu. Značka bola oficiálne založená v roku 2002, kedy sa zakladatelia presťahovali z osobných, domácich priestorov do novej budovy v meste Costa Mesa v Kalifornii. Armada sa v júni roku 2015 presťahovala do Park City v Utahu, kde dnes má svoju centrálu.