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