Kutaisi byly kdysi metropolí [[Kolchida|Kolchidského království]]. [[Archeologie|Archeologické]] výzkumy dokazují, že město fungovalo jako hlavní město [[Kolchida|Kolchidy]] aspoň od 2. tisíciletí př. n. l. Mnoho historiků se domnívá, že když psal [[HomérApollónios z Rhodu]] o [[Jáson a argonauti|Jásonovi a argonautech]] a jejich legendární cestě do Kolchidy, bylo Kutaisi cílem [[argonauti|argonautů]] a sídlem [[panovník|krále]] [[Aetes|Aetea]]. V letech [[975]]-[[1122]] bylo Kutaisi [[metropole|metropolí]] sjednoceného ''Království Gruzie'' a od [[15. století]] do roku [[1810]] pak hlavním městem [[království Imeretie]], které v [[17. století|17.]] a [[18. století]] trpělo pod nájezdy [[Osmanská říše|Osmanské říše]]. V 60. letech [[17. století]] město obsadili [[Turci]], roku [[1770]] ho pak osvobodila [[Rusko|ruská]] armáda. Roku [[1810]] však [[Rusko]] donutilo posledního krále uprchnout do Turecka a království [[anexe|anektovalo]]. Během [[Říjnová revoluce|Říjnové revoluce]] zde byli [[Německo|němečtí]] a [[Spojené království|britští]] vojáci, roku [[1921]] zde byla násilím ustanovena [[sovětský svaz|sovětská]] vláda.
