Первое сообщение о создании общества появилось третьего ноября 1935 года на страницах газеты «Красный спорт». В нем говорилось, что на железнодорожном транспорте создается единое добровольное спортивное общество железнодорожников «Локомотив». Пятого декабря 1935 года был утвержден устав нового спортивного общества, а указанием Наркомата путей сообщения день 12 января 1936 года был объявлен днем официального рождения спортобщества «Локомотив».

В суровое время Великой Отечественной войны десятки тысяч спортсменов и физкультурников спортивного общества «Локомотив» влились в ряды Красной Армии, в дивизии народного ополчения, истребительные батальоны, бригады особого назначения.

На всех железных дорогах велась подготовка общественных инструкторов по рукопашному бою, лыжам, метанию гранаты, преодолению полосы препятствий. В военные годы спортивное общество железнодорожников дважды завоевывало Красное Знамя ВЦСПС за массовую подготовку бойцов. Не одно поколение молодежи воспитано на подвиге Героя Советского Союза, железнодорожника, футболиста, легендарного летчика Николая Гастелло.

За ратные подвиги 73 воспитанника «Локомотива» удостоены звания Героя Советского Союза, 54 стали полными кавалерами ордена Славы.

В июне 1946 года ДСО Локомотив стало Всесоюзным добровольным спортивным обществом «Локомотив».

С первых дней мирной жизни физкультурники и спортсмены-железнодорожники были в рядах тех, кто восстанавливает народное хозяйство, осваивает целину, богатства Сибири и Дальнего Востока, строят Байкало-Амурскую магистраль.

С 1957 года Всесоюзное добровольное спортивное общество железнодорожников «Локомотив», а сегодня РФСО «Локомотив», является членом Международного спортивного союза железнодорожников (МССЖ) - единственного в своем роде международного отраслевого спортивного объединения.

В последние два десятилетия общество претерпело целый ряд структурных изменений в связи с объединением профсоюзных Добровольных спортивных обществ (ДСО) в 1987 году, распадом СССР, новым законодательством и условиями работы всей отрасли.

В нынешнем виде общественная организация РФСО «Локомотив» осуществляет свою деятельность с 23 апреля 1992 года.