Armia traces its roots to the first army sports club of Tbilisi, which was formed in 1937 and went on to win the USSR basketball championship twice, in 1944 and 1946.

Coached by Levan Moseshvili, they established themselves as the strongest team in the country straight away, winning the championship title by defeating TSU Tbilisi 3-1 in the play-off finals.

The club signed a number of high-profile foreign players, including some with NBA experience, such as Sundiata Gaines, Jeremy Richardson and Guillermo Diaz.

However, they convincingly retained the Superliga title by finishing the regular season without a loss, and defeating BC Olimpi 3-1 in the play-off finals.

The club went into the 2012-13 season with a strong squad that included experienced international players such as Curtis Millage, Marcus Faison and Lamayne Wilson.