La Dinamo Tbilisi è stata una delle più forti compagini nell'era sovietica, quando il club era parte della Società Sportiva dell'Unione di tutte le Dinamo; il più importante successo nelle coppe europee fu la vittoria in Coppa delle Coppe nel 1981, con il successo sul Carl Zeiss Jena, squadra della Germania Est, per 2-1 nella finale di Düsseldorf.