הקבוצה הוקמה בשנת 1937 כמועדון ספורט צבאי המייצג את הצבא (Army Sport Сlub). הקבוצה שיחקה בליגה הסובייטית, בה זכתה בשתי אליפויות בשנות ה-40. לאחר קריסת ברית המועצות, המועדון ירד מחשיבותו והתפרק.
המועדון החל לקבל בשנת 1996 תמיכה של משרד הביטחון הגאורגי, והחל לשחק בליגה הגאורגית. בעונת 2010/11 זכתה הקבוצה בגביע הגאורגי לאחר ניצחון בגמר מול קבוצת האקדמיה המשטרתית מ.י.א טביליסי. ובליגה ניצחה בסדרת גמר הפלייאוף את הקבוצה האוניברסיטאית טסאו טביליסי 1-3 וזכתה באליפות. בעונת 2011/12 זכתה שוב באליפות לאחר ניצחון בסדרת הגמר מול קבוצת אולימפי טביליסי 1-3.
בעונת 2011/12 השתתפה הקבוצה בגביע היורוצ'לנג'. וכך גם בעונת 2012/13.
בסו ברולשוילי
סרגו אתּוּאַשוִילִי (נ. 1985)
אתר האינטרנט הרשמי של ארמייה טביליסי
