За годы своего существования футбольная команда московского «Локомотива» завоевала немало регалий. Именно «Локомотив» в 1936 году стал первым обладателем Кубка СССР. В 1957 году железнодорожники повторили свой успех. Спустя два года впервые в своей истории «Локомотив» завоевал серебряные медали чемпионата СССР.

За первую и олимпийскую сборные Советского Союза в разные годы играли многие футболисты нашей команды:Валентин Бубукин (обладатель Кубка Европы 1960), Владимир Маслаченко, Юрий Ковалев, Игорь Зайцев, Виктор Ворошилов, Виктор Соколов, Сергей Горлукович. Несколько игроков команды были удостоены звания «заслуженный мастер спорта»: Валентин Гранаткин, Иван Станкевич, Михаил Сушков, Гавриил Качалин, Валентин Бубукин, Виктор Ворошилов, Владимир Маслаченко, Сергей Горлукович, Виктор Лахонин, Владимир Мошкаркин, Виктор Новиков,Михаил Антоневич, Василий Панфилов.

В советский период с «Локомотивом» работали ведущие тренеры страны: Борис Аркадьев, Гавриил Качалин,Константин Бесков, Евгений Елисеев, Николай Морозов. 

В российский период «Локомотив» выдвинулся в число сильнейших команд страны. Железнодорожники дважды (2002 и 2004) становились чемпионами России. Шесть раз (1996, 1997, 2000, 2001, 2007, 2015) команда побеждала в розыгрышах Кубка России. Дважды (1998 и 1999) «Локомотив» был полуфиналистом Кубка обладателей кубков.