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