La squadra è stata fondata nel 1972 come franchising della World Hockey Association con il nome di Québec Nordiques.Dopo lo scioglimento della WHA nel 1979, i nordici furono ammessi nella NHL insieme ad altre tre squadre.Dopo il trasferimento gli Avalanche divennero una delle migliori squadre del campionato, vincendo la Stanley Cup nel 1996 e nel 2001.