Клуб из Ярославля был создан в 1959 году. Клуб становился чемпионом страны в 1997, 2002, 2003 годах. В КХЛ клуб принимал участие в 11 из 12 сезонов. Трагические события 2011 года не позволили клубу принять участие в том сезоне. Ярославский "Локомотив" выиграл 384 мачта. При этом смог преодолеть рубеж в "1500" заброшенных шайб. "Локомотив" выходил 11 раз в плей-офф Кубка Гагарина из 11 попыток. Команда выходила в финал Кубка Гагарина в 1 сезоне КХЛ. Лидерами команды по набранным очкам и проведенным матчам являются Егор Аверин, Даниил Апальков, Стаффан Кронваль...
7 сентября 2021 года впервые за последние 10 лет ярославский «Локомотив» сыграл матч регулярного чемпионата КХЛ против минского «Динамо» в день траура, в который ровно 10 лет назад ярославская хоккейная команда «Локомотив» трагически погибла в авиакатастрофе. Идея провести этот памятный матч с динамовцами Минска, против которых в тот роковой день 2011 года ярославцы должны были выйти на лед, в память о погибших хоккеистах и коллективе ярославской команды сезона 2011/2012 принадлежала руководству «Железнодорожников», чтобы таким образом спустя 10 лет символично сыграть тот несостоявшийся матч...