Хоккейная организация «Виннипег Джетс» родилась в середине 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 очка, установил новые рекорды для новичков лиги, но в розыгрыше Кубка Стэнли, как и год назад, «Джетс» в который уже раз проиграли в первом раунде Ванкуверу.
В 1994 и в 1995 годах команда не смогла пробиться в плэй-офф и в Виннипеге начался закат хоккейной эры. Небольшой город не мог приносить больших денег и из-за растущих зарплат хоккеистов в НХЛ, «Джетс» стали близки к финансовому краху. Сезон 1995-96 годов стал последним для «Джетс» в Виннипеге. Тиму Селанне был обменён в Анахеем на Олега Твердовского, но команда благодаря отличной игре вратаря Николая Хабибулина и нападающего Кейса Ткачака, пробилась в послесезонные матчи, лишь для того чтобы проиграть Детройту в шести играх.
Ровно 1400 матчей регулярного сезона и плэй-офф провели «Джетс» в Виннипеге до своей продажи. Новые хозяева клуба, Ричард Бурк и Стивен Глакстерн, заплатив $65 миллионов, были близки к тому, чтобы команда осела в Минниаполисе, но эта сделка не прошла и «Джетс» приземлились в пустынной Аризоне, став «Финикс Кайотес». Генеральным менеджером был назначен Бобби Смис.
В конце 90-х «Кайотес», имея в составе таких хоккеистов как Ткачак, Джереми Роник, Тиму Нуминен, Твердовский, Хабибулин, показывали неплохую игру в регулярных сезонах, но продолжили зловещую тенденцию «Джетс» проигрывать в первых раундах розыгрыша Кубка Стэнли. Анахеем, Детройт и Ст. Луис, Колорадо по очереди побеждали «Кайотов» в 1997 по 2000 года.
Перед началом сезона 1999-2000 гг команда обменяла Олега Твердовского обратно в Анахеем и рассталась со старшим тренером Джимом Шоэнфилдом. Из-за разногласий по новому контракту, Николай Хабибулин был вынужден пропустить весь сезон. Несмотря на это, «Каойтес» со своим новым тренером Боби Фрэнсисом заняли шестое место в восточном дивизионе.
По ходу сезона 2000-2001 гг у команды появилась новая группа владельцев во главе с Уэйном Гретцки и после непопадания в плэй-офф, «Кайотес» взяли курс на омоложение состава клуба. Так Кэйс Ткачук был обменён в Ст. Луис, забастовщик Хабибулин в Тампу Бэй, не был продлён контракт и с Джереми Роником.
Мало кто ожидал от «Кайотес» высоких результатов в сезоне 2001-2002 годов, поэтому выход команды в плэй-офф стал настоящей сенсацией. Основная заслуга в этом принадлежала голкиперу Шону Бурку, ставшего по результатам сезона финалистом на звание лучшего игрока НХЛ. Большую часть сезона 2002-03 гг Бурк пропустил из-за травм и «Кайоты» заняли лишь 11 место в Западной конференции. В 2003-04 гг команда совсем скаталась в число аутсайдеров и как следствие старший тренер Боби Фрэнсис потерял свое место.
Всего перед сезоном 2005-06 гг, «Финикс Кайотес» (с учётом годов пребывания в Виннипеге) провели в плэй-оффах НХЛ 18 серий, победив лишь в 2-х и уступив в 16-ти. Всего 92 игры, 29 побед, 63 поражений.