В ноябре 1935 года появилось первое сообщение о том, что на железнодорожном транспорте в СССР создается добровольное спортивное общество, задачей которого было оздоровление железнодорожников и их семей.
5 декабря этого же года было принято Постановление, утверждающее Устав нового спортивного общества «Локомотив». Днём открытия общества стала дата 12 января 1936 года.
Создание данного спортивного общества было ознаменовано рядом высоких спортивных достижений - многие его спортсмены становились чемпионами и рекордсменами СССР в различных видах спорта уже в первые годы работы общества.
Во время Великой Отечественной войны десятки тысяч спортсменов и физкультурников «Локомотива» ушли добровольцами на фронт или работали в тылу на благо фронта. Также на всех железных дорогах велась подготовка общественных инструкторов по рукопашному бою, лыжам, метанию гранаты, преодолению полосы препятствий.
В последующие годы многие воспитанники общества не раз становились олимпийскими и паралимпийскими чемпионами и призёрами. За все время выступлений на Олимпийских играх 75 спортсменов-железнодорожников становились чемпионами и призёрами, завоевав 77 медалей различного достоинства: 39 золотых, 26 серебряных и 12 бронзовых. Двукратными олимпийскими чемпионами стали Сергей Петренко (гребля на каноэ) и велосипедист Вячеслав Екимов.
Современное Российское физкультурно-спортивное общество (РФСО) «Локомотив» включает спортивные клубы железнодорожных узлов, отделений, учебных заведений, транспортных строителей, метрополитена. «Локомотив» занимается повседневной работой по оздоровлению и пропаганде физической культуры и спорта железнодорожников, транспортных строителей и членов их семей, учащихся железнодорожных школ, средних и высших заведений.
Общество «Локомотив» является членом Конфедерации спортивных организаций России, членом Национальной Молодежной Лиги России, Международной конфедерации спортивных организаций, Международного спортивного союза железнодорожников, а также членом Ассоциации спортивных клубов «Локомотив».