Основан 23 июля 1922 года. Один из старейших футбольных клубов России, ведущий свою историю с момента основания «Казанки» при Московско-Казанской железной дороге, затем неоднократно менявший своё название
Главный тренер "Ростова" и сборной России Валерий Карпин оценил игру нападающего московского "Локомотива" Артема Дзюбы во второй половине минувшего сезона РПЛ.
Московский "Локомотив" готов рассмотреть вариант с подписанием полузащитника самарских "Крыльев Советов" Романа Ежова, если ему не удастся приобрести Антона Зиньковского из "Спартака".