საფეხბურთო კლუბი თბილისის ლოკომოტივი 1936 წლის 14 აგვისტოს დაარსდა. კლუბი რკინიგზის ტრანსპორტის მუშაკთა საკავშირო ნებაყოფლობით სპორტულ საზოგადოებას წარმოადგენდა.
 

მასში გაერთიანებული იყვნენ დარგის მუშაკები, ინჟინერ-ტექნიკური პერსონალი, რკინიგზის წარმოება-დაწესებულებათა, სატრანსპორტო მშენებლობისა და მეტროპოლიტენის მოსამსახურეები. 

ასევე, რკინიგზის სამინისტროს სისტემაში დაქვემდებარებული უმაღლესი და საშუალო სასწავლებლების სტუდენტები და მოსწავლეები.
 

ამჟამად, ლოკომოტივის ბაზის 70 % ჩვენი კლუბის, ხოლო 30 % საქართველოს ფეხბურთის ფედერაციის მფლობელობაშია.
 

ინფრასტრუქტურის შექმნის შემდეგ, ლოკომოტივმა დაარსა ბავშვთა საფეხბურთო აკადემია, რომელიც თბილისისა და საგურამოს მოედნებზე ფუნქციონირებს. აკადემია თვითდაფინანსებადი სტრუქტურაა, რომელიც 12 ასაკობრივ გუნდსა და 300-მდე ფეხბურთელს აერთიანებს.