Точкой отсчета истории футбольного клуба "Локомотив" (Москва) является 1923 год, когда был образован Клуб Октябрьской Революции (КОР). Он объединил всех сильнейших футболистов нескольких дорог Московского железнодорожного узла. В 1936 году было создано Добровольное спортивное общество железнодорожников "Локомотив", в его футбольную команду вошли лучшие игроки КОРа и ряд сильнейших советских футболистов того времени.
Матчем с "Динамо" из Ленинграда 22 мая 1936 московский "Локомотив" открыл розыгрыш первого клубного чемпионата СССР по футболу. А железнодорожник Виктор Лавров уже на 5-й минуте игры забил первый мяч в истории советских первенств.
В том же году команда стала первым обладателем Кубка Советского Союза. В финале железнодорожники победили тбилисских динамовцев.
Очередной успех пришел к "Локомотиву" четверть века спустя. Единственный победный гол Валентина Бубукина в финале Кубка СССР 1957 года в ворота московского "Спартака" сделал команду двукратным обладателем почетного трофея.
В том же сезоне "Локомотив" повторил и свое прежнее достижение в чемпионате СССР – 4-е место. До медалей рукой оставалось подать. Очередной поход за медалями в 1959 привел команду к серебряным медалям первенства Советского Союза.
С 1963 железнодорожники решали уже другие задачи – удержаться в классе сильнейших. Лишь в 1977 году "Локомотив" сумел на год переместиться в верхнюю часть турнирной таблицы, заняв шестое место. А затем снова была борьба за выживание.
Третий взлет клуба начался с приходом нынешнего тренерской и менеджерской команды во главе с Юрием Семиным и Валентином Филатовым. За десять лет постсовеской истории проведения российских турниров четырежды завоевывало серебро и дважды – бронзу. Она четырежды становилась обладателем Кубка страны, по праву завоевав титул самой кубковой российской команды.
Но мечта "Локомотива" осуществилась в 2002 году, когда уверенные сражения команды в чемпионате России привели к взятию титула чемпиона страны. В финальном "золотом" матче железнодорожники победили ЦСКА, единственный гол капитана "Локомотива" Дмитрия Лоськова обеспечил команде золото, к которому она шла все 66 лет.
За последние годы "Локомотив" избавился не только от мнения о себе как о "пятом колесе в московской телеге", но также зарекомендовал себя в Европе. Начиная с 1998 года "Локомотив" уверенно сражался в Кубке Кубков, а затем в Кубке УЕФА. Так в 1999 железнодорожники дошли до 1/8 финала последнего Кубка Кубков, где далее не смогли одолеть Римский "Лацио".
В 2001 году команда впервые за свою историю пробилась в пристижнейший футбольный турнир Европы – Лигу Чемпионов. Тяжелый соперник москвичей и скандал с переигровкой ответного матча не сломили "Локомотив", и он уже в первом групповом этапе радовал своих болельщиков победами над бельгийским "Андерлехтом" (5:1 в гостях!) и мадридским "Реалом".
Хотя "Локомотив" в прошедшем чемпионате выступил не так ярко, не смотря на громкие последние победы над "Ураланом" (6:0) и "Шинником" (6:1), он показал свою мощь опять в Лиге Чемпионов. Так из Москвы уехал униженный миланский "Интер", проиграв 3:0. После такой громкой победы УЕФА признал железнодорожников лучшей командой Европы. А также ни с чем уехали киевские динамовцы, не уйдя от поражения 3:2.
В 2004 году "Локомотив", идя по "восходящей", сумел завоевать золото чемпионата, воспользовавшись осечкой ЦСКА и выиграв все последние важные матчи. Так железнодорожники второй раз в своей истории стали Чемпионами страны, опередив армейцев на одно очко! Последующие два года можно отметить лишь 3-м местом подряд в чемпионате страны.
Затем для московского "Локомотива" начались тяжелые годы, перипетии в команде, непонятная селекция и другие причины отбросили когда-то крепкую и сильную команду Европы от верхов турнирной таблицы в ее вязкую середину, не говоря уже о еврокубках. Дополнительным сложным моментом стал уход всеми любимого бессменного главного тренера железнодорожников - Юрия Семина. Последовали несколько лет "борьбы" в чемпионате страны, в то время как бывший наставник "Локо" вел к чемпионству киевское "Динамо".
В 2009 году Юрий Павлович завершил контракт в киевском клубе на феерической ноте и вернулся обратно в родной "Локомотив". После чего начался постепенный подъем команды и возвращение к прежним высоким позициям в российском первенстве, а также к доступу к еврокубки. Но не все сразу, впереди Московский "Локомотив" ждет еще не одно сражение за призовые места!