Датой основания клуба считается 23 июля 1922 года – именно в этот день команда Московско-Казанской Железной дороги «Казанка» провела свой первый матч против Измайловского клуба спорта.
За годы своего существования футбольная команда московского «Локомотива» завоевала немало регалий. В 1936 году «Локомотив» стал первым обладателем Кубка СССР. В 1957 году железнодорожники повторили свой успех. Спустя два года впервые в своей истории «Локомотив» завоевал серебряные медали чемпионата СССР.
За первую и олимпийскую сборные Советского Союза в разные годы играли многие футболисты нашей команды: Валентин Бубукин, Владимир Маслаченко и Юрий Ковалев (все трое — обладатели Кубка Европы 1960), Игорь Зайцев, Виктор Ворошилов, Виктор Соколов, Сергей Горлукович (олимпийский чемпион-1988), Иван Моргунов, Валерий Газзаев, Валентин Гранаткин, Андрей Калайчев.
Несколько игроков команды были удостоены звания «заслуженный мастер спорта»: Валентин Гранаткин, Иван Станкевич, Михаил Сушков, Гавриил Качалин, Валентин Бубукин, Виктор Ворошилов, Владимир Маслаченко, Сергей Горлукович, Виктор Лахонин, Владимир Мошкаркин, Виктор Новиков, Михаил Антоневич, Василий Панфилов, Николай Ильин, Василий Карцев, Алексей Соколов, Иван Станкевич, Заур Калоев, Арвидас Янонис и Арминас Нарбеков.
