Klub został założony w 1925[1]. Na początku grał w rozgrywkach lokalnych. W 1936 debiutował w Grupie BMistrzostw ZSRR, w której zajął 1. miejsce i awansował do Grupy A – ówczesnej radzieckiej ekstraklasy. W najwyższej klasie rozgrywkowej ZSRR występował do 1989. Największymi sukcesami w historii klubu były: Mistrzostwo ZSRR w 1964 i 1978 oraz zdobycie Pucharu Zdobywców PucharówEuropy w 1981. Klub dokonał tego jako reprezentant ZSRR, pokonując w finale w DüsseldorfieCarl Zeiss Jena 2:1.
W 1990 klub zmienił nazwę na Iberia Tbilisi i debiutował w pierwszych rozgrywkach o Mistrzostwo niepodległej Gruzji. W sezonie 1991/92 występował jako Iberia-Dinamo Tbilisi, ale potem powrócił do historycznej nazwy Dinamo. W latach 90. był jedyną poważną siłą w lidze gruzińskiej. Zdobył pierwsze 10 tytułów mistrzowskich, dopiero na początku XXI wieku dominację stołecznego klubu przerwały inne kluby. Jednak w sezonach 2002/03, 2004/05 i 2007/08 tytuł ponownie przypadł drużynie Dinama.