Команда была создана осенью 1934 года по инициативе физкультурного комитета и руководства завода имени Володарского. До 1957 года называлась «Зенит». В период с 1957 по 1959 год называлась «Труд» (в ульяновской прессе того времени нередко упоминалась под названием «Команда Володарского района»). С февраля 1959 года называется «Волга» (кроме 2001—2003 годов, когда команда выступала под именем «Волга-УАЗ»).

Представляла ДСО «Зенит» (1936—1957 и 1966—1987) и ДСО «Труд» (1957—1966). В настоящее время автономная некоммерческая организация «Хоккейный клуб «Волга».
В довоенные годы участвовала в городских соревнованиях. Неоднократно становилась чемпионом и обладателем Кубка города. В 1945 году дебютировала во всесоюзных соревнованиях выступив в Кубке ВЦСПС. В 1947 и 1953 годах играла в Кубке РСФСР. В 1956 году вне конкурса сыграла несколько матчей в чемпионате СССР (класс «Б»), а в следующем году стала его участником. В 1957 и 1959 участвовала в финальных турнирах чемпионата РСФСР заняв там 4 и 6 места.

После того, как в 1959 году «Динамо» (Ульяновск) выбыло из числа участников чемпионата СССР (класс «А»), но место за Ульяновском было сохранено, спортивным руководством города было принято решении о выступлении «Волги» в чемпионате СССР. При этом тринадцать игроков «Динамо» перешли в «Волгу».

В дебютном сезоне в высшем хоккейном дивизионе «Волга» заняла 10 место. В первом своём матче в чемпионате СССР (класс «А») 17 декабря 1959 года «Волга» уступила на выезде московским «Филям» со счётом 6:3. Автором первого гола «Волги» стал С. Эдукарьянц. Уступила «Волга» и в своём первом домашнем матче. Со счётом 1:6 23 декабря 1959 года «Волга» проиграла команде «Урожай» из подмосковного Перово. Первая победа была одержана только 29 декабря 1959 года, зато какая — со счётом 2:1 был обыгран серебряный призёр предыдущего чемпионата московское «Динамо». В составе «Волги» отличились Е. Герасимов и Г. Лосев. Всего в ходе первого сезона «Волга» сыграла 19 игр из которых 5 выиграла и в 10 уступила. В 4 играх была зафиксирована ничья. Забито было 31, а пропущено 53 мяча. Главная задача была решена — «Волга» закрепилась в классе «А».

Постепенно «Волга» начала осваиваться в числе лучших команд страны. В следующих двух сезонах «Волга» занимала 7 место. Через несколько лет игроки «Волги» начали привлекаться в сборную СССР. Первыми нашими представителями в главной команде страны стали Л. Бутузов и В. Монахов.

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

Именно эти игроки стали костяком «Волги» в 60-70-х годах. А с приходом в команду опытных В. Дорофеева и Л. Мухаметзянова игра «Волги» вышла на новый качественный уровень. В сезоне 1972 года «Волга» впервые попала в число призёров чемпионата страны завоевав серебряные медали. В сезонах 1976 и 1977 годов «Волга» занимала почетное третье место. Нельзя не отметить и победу сборной Ульяновской области, составленной из игроков «Волги», в Спартакиаде народов РСФСР в 1970 году. Хоть и редко, но привлекались игроки «Волги» в сборную страны, участвовали в чемпионатах мира и турнирах на призы газеты «Советская Россия». Двукратным чемпионом мира стал Монахов (1969 и 1971 годы), один чемпионат выиграл Мухаметзянов (1973 год).

В те годы во время хоккейного межсезонья многие игроки «Волги» выступали за команду «Волга» по хоккею на траве. В этом виде спорта «Волга» трижды становилась чемпионом СССР (в сезонах 1970, 1971, 1974 годов), а также серебряным (1972, 1976 годы) и бронзовым (1975 год) призёром.

В 80-е годы игра команды несколько поблекла. Относительно успешные сезоны чередовались с откровенно провальными. Дважды команда покидала высшую лигу, после сезонов 1983 и 1990 годов. В первый раз команде потребовался для возвращения всего один год, повторное понижение в классе затянулось на пять лет. Однако и в тот период были успехи. Победа в 1984 году в турнире первой лиге принесла «Волге» звание чемпиона РСФСР. В 1985 году стали чемпионами мира в составе сборной СССР Н. Афанасенко и С. Наумов. Дважды приз лучшего снайпера чемпионата «В атаку» выигрывал Афанасенко (1987 и 1988 годы).

Первую половину 90-х годов «Волга» провела играя в первой лиге чемпионата России. Выиграв под руководством Рушкина этот турнир в 1995 году команда снова завоевала право играть с сильнейшими командами страны. В «Волгу» вернулись многие воспитанники ульяновского хоккея. Были привлечены в команду несколько игроков из близлежащего Димитровграда. Сложился хороший, сплочённый коллектив.

В 1997 году команда заняла третье место в чемпионате России, в 2000 году впервые вышла в финал Кубка страны. Победителем турнира на приз Правительства Российской Федерации стал Логинов (1998 год). Ранее, в 1996 и 1997 годах он признавался лучшим защитником чемпионата России.

Во время подготовки к очередному сезону «Волга» принимала участие в чемпионатах России по ринк-бенди. Дважды (1997 и 1999 годы) она становилась победителем этих соревнований. На чемпионате мира по ринк-бенди 1998 года «Волга» стала базовым клубом сборной России. В этом турнире Россия завоевала «золото».

Последнее достижение команды, отмечено в 2000 году когда команда впервые вышла в финал Кубка России. Также «Волга» выходила в полуфинал Кубка России и 3 раза выигрывала Кубок «Волга-Спорт-Арены».

После открытия крытого Ледового дворца в 2014 году город Ульяновск стал столицей Чемпионата мира 2016 года.