Хоккейная организация "Виннипег Джетс" родилась в середине 60-х годов, когда команда начала играть в Западно-Канадской Юниорской Лиге. Первый владелец клуба, предприниматель Бен Хатскин дал название своему детищу после футбольной (американский футбол) команды "Нью-Йорк Джетс", хозяином которого был его друг Сонни Уэрбин. 

В 1971 году "Виннипег Джетс" присоединились к только что образованной Всемирной Хоккейной Ассоциации (ВХА) и сыграли свои первые игры в новой лиге в сезоне 1972-73 годов. Выступление Виннипега сразу же привлекло к себе внимание, в первую очередь из-за того, что Хатскину удалось переманить из "Чикаго Блэкхаукс" Боби Халла, что вызвало даже судебный иск НХЛ против ВХА. К счастью "Джетс", НХЛ не удалось добиться постановления суда о возвращении своей "звезды" и Халл на долгие годы стал лидером клуба. За всё время выступлений в ВХА "Виннипег Джетс" трижды становились чемпионами лиги и в 1979 году был включены в НХЛ. 

Кейс Ткачак

Свой первый матч в НХЛ, "Джетс" провели 10 октября 1979 года, проиграв в Питтсбурге 2:4. В том сезоне команда набрала всего 51 очко и разделила последнее место с "Колорадо Роккис". Для Бобби Халла тот сезон стал последним в его карьере. 

В 1980-81 гг клуб свалился на самое дно НХЛ, набрав всего 32 очка, но это дало ему право первого выбора на драфте 1981 года. Так в команду пришёл Дэйл Хаверчук. На следующий сезон, благодаря результативной игре Хаверчука, получившего титул лучшего новичка лиги со 103 очками (45+58) и хорошей тренерской работе Тома Уатта, ставшего лучшим тренером НХЛ, "Джетс" улучшили свои показатели на 48 очков и заняв второе место в дивизионе Норис, добились права выступать в плэй-оффе, но уже в первом раунде проиграли Ст.Луису.

В сезонах 1982-83 и 1983-84 годов команда занимала места в середине турнирной таблицы, но также продолжала проигрывать в первых раундах Кубка Стэнли. 

Наконец в 1985 году, ведомые тренером Барри Лонгом, после рекордного для себя регулярного чемпионата (96 очков), "Джетс" сумели дойти до второго раунда плэй-офф, обыграв Калгари, но в финале дивизиона уступили Эдмонтону в четырёх матчах. Болельщики после того сезона задавали вопросы: "А что если бы. . .?", имея ввиду травму Хаверчука, сломавшего ребра на первом этапе и не смогшем принять участие в серии против "Ойлерс". 

В сезоне 1985-86 гг Виннипег недобрал 37 очков по сравнению с предшедствующим годом в регулярном сезоне и снова выбыл из борьбы за Кубок Стэнли на первом этапе. Перед следующим сезоном Лонг был заменён на Дэна Малони и "Джетс", сумев преодолеть Калгари в полуфинале дивизиона, опять в четырёх матчах проиграли Эдмонтону на втором этапе. Та победа над Калгари стала второй и последней на сегодняшний день победой "Виннипег Джетс"/"Финикс Кайотес" в сериях плэй-офф. 

В 1990 году "Джетс" казались были близки к победе над постоянными соперниками из Эдмонтона, вели в серии в первом раунде плэй-оффа 3-1, но так и не смогли удержать преимущества против Марка Месьер и Грэнта Фюра. После завершения того сезона стареющий Хаверчук, потребовал обмена в более удачливую команду. Его просьба была удовлетворена и "Джетс" полностью провалились на следующий год, набрав всего 63 очка.

В 1991-92 под руководством нового тренера Джона Паддока, Виннипег вернулся в плэй-офф, но как всегда выбыл после первого раунда, проиграв на этот раз Ванкуверу.

К началу сезона 1992-93 гг стала проявляться деятельность генерального менеджера Майка Смиса, занявшего свой пост в конце 80-х и пачками набиравшего европейских хоккеистов на ежегодных входных драфтах. В команде в тот сезон появились Тиму Селанне и Алексей Жамнов. Селанне, забросив 76 шайб и набрав 132 очка, установил новые рекорды для новичков лиги, но в розыгрыше Кубка Стэнли, как и год назад, "Джетс" в который уже раз проиграли в первом раунде Ванкуверу.

Один из лучших нападающих "Кайотес" конца 90-х годов Джереми Роник

В 1994 и в 1995 годах команда не смогла пробиться в плэй-офф и в Виннипеге начался закат хоккейной эры. Небольшой город не мог приносить больших денег и из-за растущих зарплат хоккеистов в НХЛ, "Джетс" стали близки к финансовому краху. 

Сезон 1995-96 годов стал последним для "Джетс" в Виннипеге. Тиму Селанне был обменён в Анахеем на Олега Твердовского, но команда благодаря отличной игре вратаря Николая Хабибулина и нападающего Кейса Ткачака, пробилась в послесезонные матчи, лишь для того чтобы проиграть Детройту в шести играх. 

Ровно 1400 матчей регулярного сезона и плэй-офф провели "Джетс" в Виннипеге до своей продажи. Новые хозяева клуба, Ричард Бурк и Стивен Глакстерн, заплатив $65 миллионов, были близки к тому, чтобы команда осела в Минниаполисе, но эта сделка не прошла и "Джетс" приземлились в пустынной Аризоне, став "Финикс Кайотес". Генеральным менеджером был назначен Бобби Смис. 

В конце 90-х "Кайотес", имея в составе таких хоккеистов как Ткачак, Джереми Роник, Тиму Нуминен, Твердовский, Хабибулин, показывали неплохую игру в регулярных сезонах, но продолжили зловещую тенденцию "Джетс" проигрывать в первых раундах розыгрыша Кубка Стэнли. Анахеем, Детройт и Ст.Луис, Колорадо по очереди побеждали "Кайотов" в 1997 по 2000 года. 

Перед началом сезона 1999-2000 гг команда обменяла Олега Твердовского обратно в Анахеем и рассталась со старшим тренером Джимом Шоэнфилдом. Из-за разногласий по новому контракту, Николай Хабибулин был вынужден пропустить весь сезон. Несмотря на это, "Каойтес" со своим новым тренером Боби Фрэнсисом заняли шестое место в восточном дивизионе.

По ходу сезона 2000-2001 гг у команды появилась новая группа владельцев во главе с Уэйном Гретцки и после непопадания в плэй-офф, "Кайотес" взяли курс на омоложение состава клуба. Так Кэйс Ткачук был обменён в Ст.Луис, забастовщик Хабибулин в Тампу Бэй, не был продлён контракт и с Джереми Роником. 

Мало кто ожидал от "Кайотес" высоких результатов в сезоне 2001-2002 годов, поэтому выход команды в плэй-офф стал настоящей сенсацией. Основная заслуга в этом принадлежала голкиперу Шону Бурку, ставшего по результатам сезона финалистом на звание лучшего игрока НХЛ. Два года спустя команда совсем скаталась в число аутсайдеров и как следствие старший тренер Боби Фрэнсис потерял свое место. 

Как и ожидалось, сразу после лок-аута, этот пост достался Уэйну Гретцки. Лучший хоккеист в истории НХЛ оказался не столь "звездным" тренером и в первые четыре года его работы "Финикс" оставался внизу турнирной таблицы.

Как не старанно, дела пошли лучше в 2009 году, когда команда, оказавшаяся на грани банкротства, попала под контроль НХЛ. На пост старшего тренера пришёл Дэйд Типпет и молодые "кайотес", воодушевлённые надежной игрой голкипера Ильи Брызгалова, установили новый клубный рекорд, набрав 107 очков в регулярном сезон. Правда им не удалось развить своего успеха в плэй-офф, где они проиграли уже в первом раунде "Детройту" в семи матчах.

Все это время команду окружали слухи о скором переезде, пошедшие на убыль в 2012 году, когда «Кайоты» впервые выиграли титул чемпионов своего дивизиона в регулярном сезоне, а в плэй-офф, во многом благодаря голкипера Майку Смиту, дошли до финала конференции, где уступили будущим обладателям Кубка Стэли «Лос Анжелес Кингз».

В июне 2014 года, команда официально изменила свое назнвание на "Аризона Кайотес".