Локомотив Москва «Локомотив» (Москва) был основан 23 июля 1922 года как команда рабочих московского узла Казанской железной дороги, первоначально под названием «Казанка». После нескольких смен названия, связанных с реорганизацией советской железнодорожной администрации, клуб в январе 1936 года принял нынешнее название, отсылающее к локомотиву и многолетнему спонсору клуба — Народному комиссариату путей сообщения СССР, роль которого сегодня выполняет ОАО «РЖД».
В советскую эпоху «Локомотив» оставался в тени таких грандов, как киевское «Динамо» и московский «Спартак», завоевав лишь два Кубка СССР — в 1936 и 1957 годах — и лишь однажды, в 1959 году, финишировав вторым в чемпионате страны. Настоящий прорыв произошёл уже после распада Советского Союза и тесно связан с фигурой тренера Юрия Сёмина, при многолетнем руководстве которого клуб стал одной из ведущих сил российского футбола, трижды выиграв чемпионат страны — в 2002, 2004 и 2017/18 годах — и завоевав рекордные девять Кубков России.
На европейской арене «Локомотив» дважды доходил до полуфинала Кубка обладателей кубков. В сезоне 1997/98 команда выбыла по итогам двух матчей от немецкого «Штутгарта» (0:1 и 0:2), а годом позже, в сезоне 1998/99, уступила итальянскому «Лацио» — будущему победителю турнира, — несмотря на то что вела в счёте по итогам первого тайма гостевого матча благодаря голу грузинского форварда Заза Джанашия.
С июля 2002 года клуб проводит домашние матчи на стадионе, известном сегодня как «РЖД Арена», построенном в московском районе Черкизово на месте прежнего стадиона «Локомотив» 1935 года постройки. Команда, прозванная «Красно-зелёные» и «Железнодорожники», остаётся одним из самых узнаваемых клубов российской столицы, а после каждого забитого на домашней арене мяча звучит свисток паровоза.