De club werd in 1913 opgericht en werd 2 keer kampioen van Georgië ten tijde van de Sovjet-Unie toen de competitie een lagere klasse was in het Sovjet-systeem. Sinds de oprichting van de Georgische hoogste klasse in 1990 was de club elk seizoen van de partij in de hoogste klasse tot 2006, de Oemaghlesi Liga. De eerste seizoenen eindigde de club telkens in de top 5, op 1993 na en in 1994 en 1997 werd de club vice-kampioen. Na nog enkele 5de en 6de plaatsen werd de club 9de op 12 teams in 2004. In 2005 zou de club zelfs degraderen ware het niet dat de competitie van 10 clubs werd uitgebreid naar 16 clubs. In 2006 eindigde Kolcheti 1913 Poti op een veilige 10e plaats, maar trok zich terug voor 2006/07 omdat de club niet langer op overheidssteun kon rekenen.
In 2019 degradeerde de club naar de Liga 3 maar keerde in 2024 alweer terug op het hoogste niveau.