1996年、市場規模の大きい本拠地を求めて当時のNHLの本拠地で最小規模の都市圏だったウィニペグからの移転を計画。ノーススターズを失ったことでNHLの空白地域となっていたミネソタ州（マニトバ州の南隣に位置する）が有力な移転先と見られていたが、チームはアリゾナ州を新たな本拠地として『フェニックス・コヨーテズ』になった。

当時の本拠地であったアメリカ・ウェスト・アリーナ（現在のフットプリント・センター）の使用料金で不利な契約をしていたことから球団の経済的損失は解消出来ない額に膨れ上がり、2008年にはNHL機構が球団の債務支払いを肩代わりしていることが明るみに出てしまう。結局、2009年に破産を申請してオーナー不在となった球団はNHL機構の管理下に入り、負債も機構が背負うことになった。

オーナー不在時代の2011-12シーズンにNHL加入後では唯一の地区優勝を果たし、プレーオフではカンファレンスファイナルまで勝ち上がったがロサンゼルス・キングスに敗れた。

アリゾナ・コヨーテズ

球団をウィニペグへ戻そうとするグループや、ワシントン州シアトルへ移転させようとするグループなどが球団の買い取りに名乗りを挙げたが、負債の回収を求めるグレンデール市が移転させないことを条件として譲らなかったことから何れも決裂した（なお、現在ウィニペグとシアトルはそれぞれ他のチームの本拠地となっている）。

2013年、漸く新たなオーナーが決まり球団は売却され、2014年からは現在の『アリゾナ・コヨーテズ』に改名した。

2019-20シーズンまではパシフィックディヴィジョンに属していたが、COVID-19の感染拡大対策で2020-21シーズンは西地区（ホンダ・ウェスト）に割り振られ、2021-22シーズンからはシアトル・クラーケンの参入による地区割り再編でセントラルディヴィジョンへ編入された。

2022年に当時のホームだったグレンデールのヒラリバー・アリーナ（後のデザートダイアモンド・アリーナ）との使用契約交渉が決裂した後、州内のテンピ、メサ、スコッツデールの何れかの都市に新たなホームアリーナの建設を計画して、建設が完了するまではテンピ市内に在るマレット・アリーナ（アリゾナ州立大学の多目的アリーナ）を暫定本拠地としていたが、これらの建設計画が何れも否決されたため、2023-24シーズン終了後に球団は活動休止を表明。コヨーテズに替わる新たなチームがユタ州ソルトレイクシティに創設されることになった。

『アリゾナ・コヨーテズ』としての歴史と記録は将来（2029年までに）アリゾナ州に創設されるであろうチームへ受け継がれるものとしており、ユタ州のチームは新球団創設扱いとなる。

1979年のNHL参入以来45年間スタンレーカップファイナルへ進出することは遂に無く、決勝戦未進出のチームの中では2024年の時点でNHL最長ワーストとなっている。

アリゾナ時代の地区優勝は1回あるがプレジデンツトロフィー争いには絡めなかった。

チーム名変遷

ウィニペグ・ジェッツ (1972-1996)
フェニックス・コヨーテズ (1996-2014)
アリゾナ・コヨーテズ (2014-2024)

永久欠番

19　シェーン・ドーン

99　ウェイン・グレツキー（NHL全球団共通の永久欠番）※

※グレツキーは選手としての在籍は無いが、2005年から4シーズンの間コヨーテズでヘッドコーチを務めた。

アトランティック	BOS	BUF	DET	FLA	MTL	OTT	TBL	TOR
メトロポリタン	CAR	CBJ	NJD	NYI	NYR	PHI	PIT	WSH
セントラル	ARI	CHI	COL	DAL	MIN	NSH	STL	WPG
パシフィック	ANA	CGY	EDM	LAK	SEA	SJS	VAN	VGK