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