Kutaisi si distribuisce lungo le due sponde del fiume Rioni. Ad est e nord-est, l'estensione di Kutaisi è bloccata dalle colline di Imereti, a nord dalle montagne Samgurali e ad ovest e a sud dalla pianura di Colcide. Kutaisi è circondata da foreste di caducifoglie, con un paesaggio agreste verso sud. Il centro della città è ricco di strade alberate e parchi.
Nel 1508, la città fu catturata da Selim I, che era il figlio del sultano degli ottomani, Bayezid II. Nel 1810 il Regno di Imereti fu occupato dalla Russia zarista. La città divenne il capoluogo della gubernija di Kutaisi, che includeva buona parte della Georgia occidentale.
Dopo l'indipendenza della Georgia nel 1991, l'economia del paese collassò e la crisi colpì anche Kutaisi, che era uno dei maggiori centri industriali dell'area.