Хоккейный клуб "Локомотив" был основан в 1959 году. Команда – трехкратный чемпион России (1997, 2002, 2003), двукратный серебряный призер (2008,2009), четырежды бронзовый (1998, 1999, 2005, 2011). В сезоне этого года заняла третье место, уступив в финале Западной конференции подмосковному "Атланту".
"Локомотив" был первым российским хоккейным клубом, который пригласил на должность главного тренера иностранного специалиста Владимира Вуйтека (2001).
В составе команды были члены национальных сборных Чехии, Швеции, Словакии, Латвии и Германии. Среди них звезды мирового хоккея Павол Демитра, Стефан Лив, Ян Марек, Йозеф Вашичек и другие.
Главный тренер команды с 2011 года – канадец Брэд МакКриммон.
Самолет с ХК "Локомотив" разбился 7 сентября 2011 года под Ярославлем. На борту находились 45 человек - 37 пассажиров и восемь членов экипажа. Двое выжили и находятся в тяжелом состоянии.