I 1937 ble Metallurgi Zestafoni grunnlaget, den første ordentlige fotballklubben i byen. Året etter deltok laget i en turnering i Minsk, hvor de slo , og , før de tapte finalen mot . Metallurgi Zestafoni kom med i den georgiske ligaen i 1938, hvor de spilte frem til 1989. I denne perioden oppnådde laget tre sølvmedaljer i ligaen og ett cupgull i 1962.