Датой основания клуба считается 23 июля 1922 года – именно в этот день команда Московско-Казанской Железной дороги «Казанка» провела свой первый матч против Измайловского клуба спорта.

За годы своего существования футбольная команда московского «Локомотива» завоевала немало регалий. В 1936 году «Локомотив» стал первым обладателем Кубка СССР. В 1957 году железнодорожники повторили свой успех. Спустя два года впервые в своей истории «Локомотив» завоевал серебряные медали чемпионата СССР.

За первую и олимпийскую сборные Советского Союза в разные годы играли многие футболисты нашей команды: Валентин Бубукин, Владимир Маслаченко и Юрий Ковалев (все трое - обладатели Кубка Европы 1960), Игорь Зайцев, Виктор Ворошилов, Виктор Соколов, Сергей Горлукович (олимпийский чемпион-1988), Иван Моргунов, Валерий Газзаев, Валентин Гранаткин, Андрей Калайчев. 

Несколько игроков команды были удостоены звания «заслуженный мастер спорта»: Валентин Гранаткин, Иван Станкевич, Михаил Сушков, Гавриил Качалин, Валентин Бубукин, Виктор Ворошилов, Владимир Маслаченко, Сергей Горлукович, Виктор Лахонин, Владимир Мошкаркин, Виктор Новиков, Михаил Антоневич, Василий Панфилов, Николай Ильин, Василий Карцев, Алексей Соколов, Иван Станкевич, Заур Калоев, Арвидас Янонис и Арминас Нарбеков.

Футболисты нашей команды получали звания «мастер спорта международного класса»: Василий Данилов, Владимир Басалаев, Владимир Эштреков, Гиви Нодия, Владимир Козлов, Пётр Слободян, Валерий Петраков, Юрий Чесноков, Игорь Гуринович, Валерий Газзаев, Вячеслав Сукристов, Арминас Нарбековас, Вальдам Иванаускас, Арвидас Янонис, Дмитрий Чугунов.

В советский период с «Локомотивом» работали ведущие тренеры страны: Борис Аркадьев, Гавриил Качалин, Константин Бесков, Евгений Елисеев, Николай Морозов, Михаил Сушков, Валентин Бубукин, Михаил Якушин, Александр Севидов, Евгений Рогов.

В российский период «Локомотив» выдвинулся в число сильнейших команд страны. Железнодорожники трижды (2002, 2004, 2017/2018) становились чемпионами России. Девять раз (1996, 1997, 2000, 2001, 2007, 2015, 2017, 2019, 2021) команда побеждала в розыгрышах Кубка России. Дважды (1998 и 1999) «Локомотив» был полуфиналистом Кубка обладателей кубков.