Locomotive was founded on 14 August 1936 as a part of
Lokomotiv sports society. The club won
Georgian championship in 1937, which gave them the permission to participate in
USSR Top League. Their debut season in the highest level of the Soviet football championship came in
1938, where the club took 24th place out of 26 and got relegated. However, the Tbilisi-based club managed to get another promotion during the following season and participated in
1940 Soviet Top League. But they were eventually disqualified from the tournament. These were the only seasons when Locomotive managed to take part in the top league. Since the post-Soviet era, Locomotive is one of the regular members of
Erovnuli Liga. However, the club failed to win the championship. They were runners-up twice: in
2000-01 and in
2001–02 Umaglesi Liga. The club won
Georgian Cup three times: in 2000, in 2002 and in 2005. Some notable players of the club are:
Levan Kenia,
Levan Tskitishvili,
Zurab Khizanishvili,
Giorgi Arabidze,
Giorgi Aburjania,
Valeri Abramidze,
Juan Diego González-Vigil,
Giorgi Mamardashvili and
Endika Bordas. ==Honours==