Команда сначала играла в ВХА (1972—1979) и затем НХЛ (1979—1995). В 1995 году команда переехала в Денвер (штат Колорадо, США), где теперь играет под названием «Колорадо Эвеланш».
Чемпионы ВХА 1977 года. Лучший результат клуба в НХЛ — выход в полуфинал Кубка Стэнли в 1982 и 1985 годах.
В 1979 году «Квебек» вошли в НХЛ вместе с «Эдмонтоном», «Виннипегом» и «Новой Англией», переименованной в «Хартфорд». Из этих команд только «Ойлерз» играют в родном городе по сей день.
В дебютном сезоне «Нордикс» оказались худшими в дивизионе, зато с 1981 по 1987 годы участвовали в Кубке Стэнли семь раз подряд. Важный вклад в успех клуба внесли пополнившие его на стыке десятилетий Мишель Гуле, Дэйл Хантер; словацкие братья Петер, Антон и Мариан Штястны, вошедшие в число первых выходцев из Восточного блока в НХЛ.
В сезоне 1980/81 Петер Штястны получил Колдер Трофи.
В сезоне 1981/82 вышли в финал конференции, где проиграли «Нью-Йорк Айлендерс».
В 1983 году по окончанию сезона команду покинули ведущие форварды: завершивший карьеру Марк Тардиф и Реал Клотье, перешедший в «Баффало Сейбрз».
Весной 1984 года, заключительный матч серии (5:3 в пользу «Канадиенс») запомнился массовой дракой и вошёл в историю как «Резня в Страстную Пятницу».
Кубок Стэнли 1985 стартовал по схожему сценарию: «Квебек» встретился с «Монреалем». Шайба Петера Штястны в овертайме седьмой игры вывела «Нордикс» в третий раунд. Однако чемпионом конференции стала «Филадельфия».
Следующий регулярный чемпионат завершился победой в дивизионе Адамса, но в стартовом раунде «Нордикс» уступили давнему сопернику по ассоциации — «Хартфорду».
В плей-офф 1987 «Квебек» взял реванш у «Хартфорда», однако в финале дивизиона в ставшем классикой противостоянии сильнее оказался «Монреаль».
С 1988 по 1992 годы «Квебек» пять раз кряду не участвовал в Кубке Стэнли, трижды оказываясь худшим в лиге.
«Нордикс» стали терять лидеров: Хантер перешёл в «Вашингтон Кэпиталз» в 1987, Антон Штястны покинул НХЛ в 1989; его брата Петера и Гуле в 1990 отдали в «Нью-Джерси Девилз» и «Чикаго Блэкхокс» соответственно.
В 1989 году к команде присоединился уже включённый в Зал хоккейной славы Ги Лафлёр, решивший завершить карьеру в родной провинции. Однако как дебютный, так и последний сезоны ветерана с «Нордикс» показали, что его лучшие годы позади.
В 1993 году «Нордикс» впервые набрали более ста очков в регулярных чемпионатах НХЛ. «Монреаль» выиграл культовое рандеву стартового раунда в шести матчах, а затем стал обладателем Кубка Стэнли.
В сокращённом из-за локаута регулярном чемпионате 1995 года «Квебек» впервые стал лучшим в конференции, а Форсберг получил Колдер Трофи. Но стартовая серия снова проиграна в шести встречах — на этот раз защищавшим титул «Нью-Йорк Рейнджерс».
В мае 1995 года было объявлено о продаже команды бизнесменам из Колорадо.
Члены Зала хоккейной славы: Ги Лафлёр, Мишель Гуле, Петер Штястны, Джо Сакик, Матс Сундин