Основан 23 июля 1922 года. Один из старейших футбольных клубов России, ведущий свою историю с момента основания «Казанки» при Московско-Казанской железной дороге, затем неоднократно менявший своё название
Немецкий "Вердер" хотел подписать защитника московского "Локомотива" Наира Тикнизяна и предлагал за его услуги 2,5 миллиона евро. Российский клуб отказал.
Бывший футболист "Спартака" Эдуард Мор высказался о проблемах "Локомотива" в обороне по итогам матча с "Рубином" (2:2) в 1-м туре Российской Премьер-Лиге.