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