AVS vstoupili do NHL (tehdy ještě jako Quebec Nordiques) v roce 1979, společně s Winnipeg Jets (nyní Phoenix Coyotes), Edmonton Oilers a s ostatními týmy, některé byly později zrušeny. Quebec si hned po vstupu do NHL vedl výborně a sedmkrát za sebou postoupil do play-off! Pomohli k tomu hráči jako Peter Šťastný, jeho bratr Anton a nebo brankář Daniel Bouchard (vzor Patricka Roy v dětství).
Pak ale nastaly zlé časy, hráči začali stárnout a nováčci podávali špatné výkony. Quebec pětkrát za sebou nepostoupil do play-off. Karty se obrátily až při příchodu Joe Sakica, kterého si Quebec vybral jako 15. celkově v roce 1987. Sakic hrál vedle Petera Šťastného a ohromně se mu dařilo. Po odchodu Petera Šťastného do New Jersey se stal kapitánem a "vychovával" mladé nadějné hráče jako Mats Sundin nebo Owen Nolan. Quebecu tehdy patřil i Eric Lindros, ten ale odmítl za tak průměrný tým jako je Quebec hrát a "vybrečel" si výměnu do Philadelphie. Tím možná pomohl klubu více, než si kdo myslí. Od Philadelphie za něj získal Quebec několik kvalitních hráčů včetně Petera Forsberga.
V roce 1995 vznikl spor mezi hráči a majiteli klubů, byla kvůli němu i zkrácena sezóna. Nová smlouva mezi majiteli klubů a hráči však Quebecu nevyhovovala a musel se stěhovat do Denveru (málo peněz, starý stadion, ...).
První zápas pod novým názvem klubu, Colorado Avalanche, se hrál 6.10.1995 doma a laviny vyhrály 3:2. Tuto sezónu přestoupil do Colorada Patrick Roy z Montrealu a AVS rovnou vyhrály SC, poté co rozdrtily ve finále Floridu 4:0 na zápasy!
Další sezóna se vydařila a laviny vyřadil až Detroit ve finále konference 4:2 na zápasy.
Následující sezóna se AVS moc nepovedla, nakonec sice postoupily do play-off, ale byly vyřazeny v prvním kole Edmontonem (4:3 na zápasy).
Po této prohře odešel trenér Marc Crawford a místo něj přišel Bob Hartley. Tuto sezónu přišli také nováčci Chris Drury a Milan Hejduk, oba byli nominováni na trofej Nováček roku, ale vyhrál ji nakonec Drury.Colorado postoupilo do play-off, vyřadilo nejříve San Jose, pak Detroit, ale ve finále konference podlehlo Dallasu 4:3 na zápasy.
Dalsí sezónu prodělaly AVS několik změn, odešel Theo Fleury, Peter Forsberg prodělal operaci ramene a z Bostonu přišel legendární Ray Bourque, který chtěl vyhrát na sklonku kariéry SC. Byla otevřena i nová hala - Pepsi Center, která pojme až 18129 diváku. AVS se o tuto halu dělí s místním basketbalovým klubem Nuggets. Colorado v této sezóně opět postoupilo do play-off, ale bylo v druhém kole vyřazeno Dallasem. Ray Bourque prodloužil smlouvu ještě o rok.
V sezóně 2000/2001 si daly AVS heslo "jeden tým - jeden cíl" (SC). V této sezóně vymenilo Colorado Adama Deadmarshe a Aarona Millera za Roba Blakea a Stevena Reinprechta. AVS vyhrály základní čast se 118 body a v play-off postoupily celkem bez problémů (až na Los Angeles - 4:3 na zápasy) do finále. Ve finále čekalo New Jersey, laviny celkem potrápilo, ale SC přecijen měl po výhře 4:3 na zápasy toho správného majitele! Rayovi Bourque se tak splnil na konci kariéry jeho sen!
Celou základní část 2001/2002 odehrálo Colorado bez zraněného Petera Forsberga, ale i bez něj skončilo první v konferenci a postoupilo do play-off. Tam už "Foppa" nechyběl a vedl si bezvadně. Za 20 zápasů nasbíral 27 bodů. V posledních dvou zápasech hrál se zlomeným prstem a nesebral ani bod. AVS byly vyřazeni Detroitem ve finále konference, když v sedmém rozhodujícím zápase prohráli 7:0. Patrick Roy a celý tým tuto prohru velice těžko nesl.
www.coloradoavalanche.ic.cz