Das Team wurde 1972 als Franchise der World Hockey Association unter dem Namen Québec Nordiques gegründet. Nach der Auflösung der WHA im Jahr 1979 wurden die Nordiques gemeinsam mit drei weiteren Teams in die NHL aufgenommen. Die Avalanche entwickelte sich nach dem Umzug zu einem der besten Teams der Liga und gewann 1996 und 2001 den Stanley Cup.