NHLの1994-1995 シーズンはロックアウトの影響により期間が短縮されて開催された。このためコロラド・アバランチの前身ケベック・ノルディクスはチームとしてはよい成績を収めていたものの、台所事情が苦しくオーナーの Marcel Aubut はケベック州政府に対し財政的支援を求めた。しかしこの支援は行われず、オーナーはチームをコロラド州デンバーの投資家グループに売却することを余儀なくされた。こうしてノルディクスはフランチャイズをデンバーに移転し、チーム名をコロラド・アバランチに変更する。デンバー移転後の初シーズンにおいては、既にチームは キャプテンのジョー・サキック(Joe Sakic)、スウェーデン人のスターセンターのピーター・フォースバーグ (Peter Forsberg、以後フォースバーグ) 、強力ディフェンスのアダム・フット(Adam Foote、以後フット)らの有力選手を抱えていた。しかし、この後に起こるシーズン途中でのトレードは予想外の出来事で、これによりチームは真の有力チームとなるのである。1995年12月2日、モントリオール・カナディアンズがチーム史上最悪の1対12でデトロイト・レッドウイングスに大敗した試合でパトリック・ロワ(Patrick Roy)はゴーリーを務めた。ロワは、以前からチームの不甲斐ない戦いぶりに不満を抱いていたが、この試合はそれを爆発させるのに十分であった。当時のカナディアンズのコーチであったマリオ・トレンブレイ(Mario Tremblay)は9失点するまでロワを出場させ続けた。ゲーム終了後、ロワはチーム会長 Ronald Corey に退団したい旨を伝えたのである。同年12月6日ロワは同僚のマイク・キーン(Mike Keane)とともにアンドレイ・コバレンコ(Andrei Kovalenko)、マーティン・ルシンスキー(Martin Ručinský) 、ジョセリン・ティボー(Jocelyn Thibault)との交換トレードでコロラド・アバランチに加入する。只でさえ有力メンバーを備えたチームに殿堂入り級のゴーリーを加えて、1995-1996シーズンのスタンレー・カップ優勝への道程をもはや誰も止めることができなかった。翌年も好調を維持したが、西カンファレンス決勝でデトロイト・レッドウイングス（1996-1997シーズンのスタンレー・カップ優勝）に4勝2敗と敗れ、スタンレーカップ連覇の夢は絶たれた。この後もチームは好調を維持し続け、2000-2001のポストシーズンにその最盛期を迎える。この年、後に殿堂入りするディフェンスレイ・ボーク（Ray Bourque）を獲得する。ボークは20年余りに渡ってボストン・ブルーインズ一筋の選手であったが、スタンレー・カップを目指してもう一働きをしたいと、移籍を申し出ブルーインズもこれを受諾したのであった。2000年3月6日ボークは同僚デイブ・アンドレチャク(Dave Andreychuk)とともにコロラドに移籍した。トレードの見返りはブライアン・ロルストン(Brian Rolston)、 Martin Grenier 及び Samuel Påhlsson の3選手とドラフトの第1巡目の指名権であった。チーム補強はこれだけではなかった。2001年2月21日には、ロサンゼルス・キングスからディフェンスのロブ・ブレイク (Rob Blake、以後ブレイク) を加えチームの「ブルー・ライン」はさらに強固なものとなった。こうして2000-2001 シーズン、アバランチは支配的なほど強力布陣を敷いた。チームはシーズン118ポイントを獲得し易々と会長賞を得て、ボークの20年来の宿願であったスタンレー・カップ優勝の用意が整った。もっとも、有力フォワードのピーター・フォースバーグは、第2ラウンドの対ロサンゼルス・キングス戦終了後、脾臓の緊急手術を行い、プレーオフ残り試合を欠場した。スタンレー・カップ決勝の対ニュージャージー・デビルス戦は、肉体的にも非常に厳しい戦いとなったが、アバランチの第7試合での勝利に終わり、チームは2度目のカップを獲得する。スタンレー・カップをNHLコミッショナーから授与された優勝チームのキャプテンは、カップをチームメートに手渡す前に先ず自分の頭上にそれを高く掲げること (hoist) が伝統とされていた。しかし、アバランチのキャプテン、ジョー・サキックは、2001年にこの伝統を破った。彼はカップを受け取ると、持ち上げずにレイ・ボークに手渡し、ボークに掲げるように促した。2003-2004シーズンでは、マイティーダックス・オブ・アナハイムでダイナミック・デュオとして活躍したテーム・セラニ(Teemu Selänne)、ポール・カリヤ(Paul Kariya)のコンビを獲得したこともあり、3度目のカップ優勝を有力視する声もあったが、これはならなかった。さらに、2004年から2005年のNHLロックアウトの後、主軸として安定した活躍を見せていたフォースバーグとフットが移籍（それぞれフィラデルフィア・フライヤーズとコロンバス・ブルージャケッツへ移籍）して、大幅戦力ダウンといわれたが、辛うじてプレーオフは進出した。また、2005-2006年オフにも、主軸となりつつあったアレックス・タンゲイ（Alex Tanguay、以後タンゲイ）を、カルガリー・フレームスへ、ブレイクも古巣のロサンゼルス・キングスへ抜けて、2006-2007シーズンを望むことになった。シーズンにおいては最後まで熱戦を見せたものの、最後はタンゲイのいるフレームスにプレーオフ進出を阻まれた。ただ、プレーオフに出られなかったチームの勝ち点95は、NHL記録となった。2007-08年にはフォースバーグとフットがアバランチに復帰し、プレーオフに進出するも、2008-09年はサキックの怪我などもあり、リーグ全体30チーム中27位となる成績に終わる。このオフにはサキックが引退し、ドラフトでは全体3位でマット・デュシェーン (Matt Duchene) を指名して若手を主体としたチーム作りへと方向転換した。キャプテンをアダム・フットに託した2009-10年には、新加入ゴーリー、クレイグ・アンダーソン(Craig Anderson)の活躍もあり、早くも新生チームでプレーオフ進出(1回戦敗退)を果たす。翌2010-11年も前半こそプレーオフ圏内にいたが、負傷者続出もあって中盤以降大失速し、最終的には西カンファレンス15チーム中14位に沈んだ。このシーズン途中に、3年振りにNHLへ復帰したフォースバーグが、そしてオフにはフットが引退を決める。2011年のドラフトでは、チーム史上最高位となる全体2位でスウェーデン人フォワードのガブリエル・ランデスコグ(Gabriel Landeskog)を指名する。そしてロワ引退以降の懸念箇所であったクリーズの改革に着手し、ワシントン・キャピタルズからセミヨン・バーラモフ(Semyon Varlamov)をトレードで獲得(見返りは2012年第1巡目指名権と、同年または翌年の第2巡目指名権)し、さらにアナハイム・ダックスで優勝経験とプレイオフMVP受賞歴のあるベテラン、ジャン－セバスチャン・ジゲール(Jean-Sébastien Giguère)を迎えるなどして1軍ゴーリーを一新している。2011-12年にはルーキーのランデスコグが全試合に出場し、チームトップの22ゴールを挙げる活躍を見せて新人賞を獲得する。ロックアウトにより短縮された翌2012-13には、19歳9ヶ月13日というリーグ最年少でランデスコグがキャプテンに就任する。しかしチームは再び大きく低迷し、西カンファレンス最下位、リーグ全体では29位に終わってしまう。2013年にはロワが新ヘッドコーチに就任。そしてドラフトロッテリーに於いて、オッズ1位のフロリダ・パンサーズを抑えてアバランチが全体1位指名権を獲得する。長年ディフェンスに不安を抱えていることから、ドラフトランキング北米スケーター部門第1位で、デンバーにも縁のあるディフェンスマン、セス・ジョーンズ（Seth Jones (ice hockey)）を1位指名するものと見られていた（父親はかつてNBAデンバー・ナゲッツに所属していたポパイ・ジョーンズで、セスはこのデンバー在住時にホッケーキャリアをスタートさせている）。しかしアバランチは、そのジョーンズが率いるポートランド・ウィンターホークスをメモリアルカップで撃破したハリファックス・ムースヘッズのセンター、ネイサン・マキノン（Nathan MacKinnon）を指名して周囲を驚かせた。