Клуб был основан в 1940 году как военный клуб ДКА Тбилиси. [1] Вначале они играли в местных соревнованиях. В 1945 году клуб дебютировал во II группе чемпионата СССР, где занял 4-е место. Они также соревновались в Кубке СССР , где он дошел до четвертьфинала. В 1946 году изменил свое название на ДО Тбилиси. Перед началом сезона 1950 года футбольная система СССР была реорганизована и тбилисский клуб лишился лучших команд.
В конце 1950-х играл в плей-офф против тбилисского «Спартаки».на повышение до B-класса, но проиграл конкурс. В 1951 году он снова играл за «Спартаки», но на этот раз ему удалось перейти в B-класс, а в 1952 году он снова стартовал во II советской лиге. Сначала он занял первое место в своей группе, а затем в финальном турнире по переходу в А-класс занял 3-е место. В 1953 году команду дисквалифицировали из соревнований B-класса, но в 1954 году их место во 2-м дивизионе было восстановлено. В своей группе он завершил игры на 3-м месте. В 1955 году он сменил название на ОДО «Тбилиси», но снова стал третьим в своей группе. В 1956 году он поднялся на 2-е место в своей группе, но для победы в группе и борьбы в финале за переход в А-класс не хватило 2 очков. Лишь в 1957 году уже под названием СКВО Тбилиси он выиграл чемпионат своей группы. а затем в финальном турнире стал третьим (повысился только чемпион). Это был последний крупный успех клуба, в 1968 году он занял 6 место в группе, в 1959 году завершил игры в группе на 7 месте. В 1960 году, после очередной реорганизации футбольной игровой системы СССР, клуб был лишен возможности выступать в профессиональных соревнованиях.
С 1960 года под названием СКА Тбилиси клуб выступал в любительских играх чемпионата Грузинской ССР. В 1968 году они завоевали титул чемпионов Грузинской ССР.
До 1990 года клуб выступал в низших лигах чемпионата Грузинской ССР. В 1994 году они перешли в Пирвели лигу . После окончания сезона 1994–95 они заняли 7-е место в восточной группе. В следующем сезоне он поднялся на 6-е место. В сезоне 1996–97 они заняли четвертое место в группе, но в следующем сезоне были переведены в лигу «Умаглеси» и переименованы в «Арсенали Тбилиси».
В сезоне 1998–99 они были 9-ми в высшей лиге Грузии. [2] В следующем сезоне команда сначала оказалась последней в своей группе, затем заняла предпоследнее место в группе вылета и вылетела из лиги, [3] а позже клуб прекратил свое существование.