Klub Odiszi Zugdidi został założony w 1918- Georgia - List of Foundation Dates. 20 maja 1919 roku w Zugdidi został rozegrany historyczny pierwszy mecz przeciwko rosyjskiego garnizonu wygrany 2:1. Na początku istnienia zespół grał w rozgrywkach lokalnych. W 1964 przyjął nazwę Engurhesi Zugdidi. W latach 1966–1969 jako Inguri Zugdidi oraz w 1974-1980 jako Dinamo Zugdidi występował w Klasie B (Wtoroj Lidze) Mistrzostw ZSRR.
W 1990 przywrócił historyczną nazwę Odiszi Zugdidi i debiutował w pierwszych rozgrywkach o Mistrzostwo niepodległej Gruzji. Również z przerwami nazywał się Dinamo Zugdidi. W sezonie 1998/99 zajął 15. miejsce i spadł do Pirveli Liga. W sezonie 2001/02 zmienił nazwę na Lazika Zugdidi, a w 2002/03 zdobył awans do Umaglesi Liga.
Latem 2003 w wyniku fuzji z klubem Spartaki Tbilisi, występującym w Pirveli Liga, powstał klub o nazwie Spartaki-Lazika Zugdidi, który startował w najwyższej lidze. Podczas przerwy zimowej Spartaki-Lazika przeniósł się do Tbilisi i powrócił do nazwy Spartaki Tbilisi. Po zakończeniu sezonu zajął końcowe 11. miejsce i spadł z powrotem do Pirveli Liga.
Po odjeździe do Tbilisi fuzja z Spartaki rozpadła się i klub o nazwie Dinamo Zugdidi ponownie rozpoczął występy od rozgrywek lokalnych.