Физкультурно-спортивное движение на Красноярской железной дороге берет свое начало с конца IXX века. Первые упоминания о занятиях спортом железнодорожников относятся к 1895–1998 году, когда в красноярских железнодорожных мастерских появился кружок любителей железной игры. Известно, что этот кружок посещал и будущий первый чемпион мира по французской (классической) борьбе Клементий Буль.
Большую роль в развитии многих видов спорта среди не только красноярских железнодорожников, но и всех горожан сыграли приехавшие строить железнодорожный мост иностранные специалисты, умеющие играть в теннис, футбол, гольф, знающие основы сокольской гимнастики. Начавшаяся в России Гражданская война затормозила процесс развития спорта в стране. В 1920 году после освобождения Красноярска от белогвардейцев новая, Советская власть приступила к обустройству экономической и социальной жизни в городе.
Железнодорожники всегда были авангардом технического и социального процессов в обществе и первые в послереволюционное время стали создавать свою материально-техническую базу спорта. Так уже в 1924 году они ввели в эксплуатацию полноценный стадион, получивший название «Желдор». На стадионе были оборудованы футбольное поле, беговые дорожки, секторы для прыжков и метаний. На стадионе были волейбольная, баскетбольная и городошная площадки, трибуны для зрителей. Коллектив физической культуры получил название «Желдор». В 1927 году Алексей Ляпунов установил рекорд края в беге на 100 метров – 11,5 сек. В 1935 году вышло совместное Постановление ЦК профсоюзов железнодорожного транспорта и Народного комиссариата путей сообщения № 219 о создании в стране спортивного общества железнодорожников «Локомотив», объединяющее работников железнодорожного транспорта и связанных с ним предприятий, учреждений и организаций. Красноярский краевой Совет был создан 12.01.1936 с названием «Локомотив Востока». Первый председатель С.А. Иофель, участник Великой Отечественной войны. Под его руководством были созданы коллективы физической культуры отделений железной дороги в Боготоле, Ачинске, Канске, Иланске, Заозерном, проведены первенства отделений и Спартакиады дороги. Красноярские железнодорожники стали постоянными участниками городских, краевых, сибирских и всесоюзных соревнований по различным видам спорта. С 1945 по 1952 председателем краевого Совета был Николай Андреевич Шелованов, потомственный железнодорожник, слесарь паровозовагоноремонтного завода, играл в футбольных и хоккейных командах «Желдор» и «Локомотив». Под его руководством футбольная команда «Локомотив Востока» успешно выступала на краевом и Всесоюзном уровне, была участницей розыгрыша Кубка РСФСР и СССР. Высокие результаты показывали лыжники и легкоатлеты, команды по волейболу и баскетболу. В обществе были сильные команды по хоккею с мячом как среди мужчин, так и женщин. В 1949 году по инициативе известного мотогонщика В.И. Тарлюка и А. Катрухина при Детской железной дороге был создан кружок мотоциклетного спорта из которого вышли 11 мастеров спорта СССР, 3 чемпиона СССР – Валерий Котов, Виталий Завидюк, Юрий Цветков. В 1957 году общество получило новое название ДСО «Локомотив». Оно стало членом международного спортивного Союза железнодорожников. С 1987 года ДФСК «Локомотив». В 2006 году был создан музей общества «Локомотив». В 2012 – ДФСК «Локомотив» получил статус спортивного оператора холдинга «РЖД». В разные годы руководителями общества были В.Г. Макушин, В.М. Лавренович, Ю.Н. Калинин. У истоков зарождения спортивных традиций красноярских железнодорожников стояли известные в крае и стране спортсмены и организаторы А.И. Ляпунов, В.Г. Макушин, М.А. Корякова, В. Шавель, М.А. Князев, К.И. Дралюк, В.П. Шаес, Н.А. Катренко, С.С. Ядова, Н.А. Шелованов, П.И. Сысонов, Ю.С. Назаренко, ЗТ РСФСР, почетный железнодорожник В.И. Тарлюк и др. В структуре клуба 3 филиала (в Красноярске, Ачинске, Абакане), 12 узловых коллективов и 105 первичных КФК, 6 стадионов, 4 лыжных базы, 17 спортивных залов, 3 плавательных бассейна, более 30 физкультурно-оздоровительных центров, два хозрасчетных клуба «Дзюдо» и «Атлант». ДФСК культивирует более 20 видов спорта, которыми занимаются около 8 тыс. человек. Более 5 тыс. железнодорожников и членов их семей участвуют в оздоровительных и спортивных мероприятиях. Более 12 тыс. занимаются физической культурой систематически. В клубе 2 спортивные школы (см. СДЮШОР по дзюдо ДФСК «Локомотив» и Комплексная ДЮСШ ДФСК «Локомотив»). Среди лучших – КФК локомотивного депо Красноярска (инструктор-методист почетный железнодорожник В.П. Любчик), локомотивного депо Боготола (инструктор-методист В.П. Таврило).
В разные годы в обществе успешно развивались футбол, хоккей, волейбол. В 1990 создана женская команда по хоккею с мячом, выступающая в высшей лиге отечественного хоккея, тренер ЗТ РСФСР В.Ф. Поздняков. В 1998 команда стала чемпионом Европы среди клубных команд по хоккею. Среди известных спортсменов и тренеров представители ДФСК: И.Н. Березницкий – чемпион Европы (дзюдо), С.А. Кучук – чемпион мира среди железнодорожников (дзюдо), В.Н, Чепченко – победитель международных турниров (дзюдо), А.А. Кривков – ЗТ РСФСР, почетный железнодорожник, Н.В. Румянцева – чемпионка мира по пауэрлифтингу, МСМК, Ал. А. Лыков – чемпион Европы по пауэрлифтингу, Г.В. Ходосевич, А.Н. Бычков, боксеры А.Ю. Кочергин, В.В. Доценко и др.
У Красноярского «Локомотива» славная Олимпийская история. В разные годы честь страны на Олимпийских играх защищали и красноярские спортсмены-железнодорожники – Наталья Шеходанова, Алексей Ковригин, Екатерина Миронова, Анна Зукаль, Владимир Лебедев, Ольга Савенкова, Татьяна Бурина, Оксана Третьякова, Александр Третьяков, Дмитрий Труненков, Роман Орешников, Андрей и Светлана Болдыковы.
Общество ведет большую оздоровительную и физкультурно-массовую работу: рабочие Спартакиады по 8 видам спорта, спортивные праздники, походы выходного дня, турниры по спортивным играм, боксу. У общества 3 стационарных оздоровительных лагеря, более 1500 детей в смену. Вошли в традицию соревнования – мемориалы, посвященные почетным железнодорожникам А.П. Парченко по футболу, П.В. Шурыгина по боксу, С.А. Кучука по дзюдо. К 2000 году красноярский ДФСК «Локомотив» лучший в России среди всех железных дорог страны. За последние годы подготовлено 2 ЗМС, 5 МСМК, 18 МС, 24 КМС. Команда волейболистов дороги в 1995 стала бронзовым призером чемпионата мира среди железнодорожников, а в 1997 завоевала право выступать в высшей лиге отечественного волейбола. За команду выступали А. Куприянов, И. Киселев, А. Петров, Э. Носков, А. Маслов, В. Французов, О. Бучацкий, А. Путинцев. Главный тренер команды И.Е. Дьячков. В обществе традиционно сильные дзюдоисты. Их подготовку осуществляют заслуженные тренеры России А.А. Кривков, А.С. Трифонов, В.Н. Михайлов, А.Н. Молостов, С.Н. Баженов. К 2000 году заявили о себе А.В. Шершнев, В.С. Кравчук, А. Утенин, И. Романов, МСМК, самбист Евгений Хорошкин.
В 2000 году большого успеха добились пауэрлифтингисты. В.П. Нелюбовой и А.А. Павловой присвоены звания заслуженных мастеров спорта России. Широкое международное сотрудничество с родственными клубами Австрии, Румынии, Монголии и др.