Самый титулованный клуб страны. Девятикратный чемпион Грузии (1992, 1994, 2000, 2001, 2003, 2005, 2006, 2008, 2010), шестикратный обладатель Кубка Грузии (1992, 2000, 2003, 2004, 2005, 2006), обладатель Кубка СССР (1978), многократный призер Чемпионата СССР, однако завоевать золото союзного чемпионата «Локомотиву» не удавалось ни разу. В сезоне -2012/13 годов сумел пробиться в плей-офф, заняв шестое место. Основанный как спортивный клуб «железнодорожников» в последние годы» «Локомитиви» перешел в частные руки, однако летом 2013 года было подписано соглашение о спонсировании команды Грузинской железной дорогой. В мае 2013 года проиграл в Тбилиси в товарищеском матче московскому «Спартаку-ГМ» —  10:17. Цвета клуба: бело-синие