В советское время честь города Рустави защищал «Металлург» (в последнее время более известный как ФК «Рустави»). Эта же команда (также именовавшаяся «Горда» и «Рустави») играла в чемпионатах Грузии вплоть до 2006 года.

С 2006 года в Рустави стала выступать команда под названием «Олимпи». В 2011 году клуб вернул историческое название «Металлург».

Предшественник команды «Олимпи» — тбилисский клуб «Мерани», основанный в 1991 году.

Победив во втором дивизионе в сезоне-1995/96, он в первом же своем чемпионате страны в высшей грузинской лиге занял четвертое место. Это достижение так и осталось наивысшим успехом в истории «Мерани-91».

В ходе сезона-2002/03 к названию клуба «Мерани» добавилась приставка «Олимпи». Однако уже с 2003 года она выступала под названием ФК «Тбилиси».