Клуб основан 1 ноября 1971 года, а прекратил существование 30 июня 1996 года, получив название «Финикс Койотис» 1 июля 1996 года.
В декабре 1976 года клуб, в ранге обладателя Кубка АВКО, приезжал в Москву на турнир «Приз „Известий“», но занял лишь четвёртое место.
В 1971 году «Виннипег Джетс» присоединились к только что образованной ВХА, первые игры состоялись в сезоне-72/73. Выступление «Виннипега» сразу же привлекло к себе внимание, так как руководству клуба удалось переманить из «Чикаго Блэкхокс» Бобби Халла. За всё время выступлений в ВХА «Виннипег Джетс» трижды становились чемпионами лиги, а в 1979 году был включены в состав НХЛ.
Свой первый матч в НХЛ «Джетс» провели 10 октября 1979 года, проиграв в Питтсбурге 2:4. В том сезоне команда набрала всего 51 очко и разделила последнее место с «Колорадо Роккис». Для Бобби Халла тот сезон стал последним в его карьере.
В сезоне-80/81 клуб свалился на дно таблицы, набрав всего 32 очка, но это дало ему право первого выбора на драфте 1981 года.
В сезонах 82/83 и 83/84 команда занимала места в середине турнирной таблицы, но по-прежнему продолжала проигрывать в первых раундах Кубка Стэнли.
В 1985 году, после рекордного для себя регулярного чемпионата (96 очков), «Джетс» сумели дойти до второго раунда плей-офф, обыграв «Калгари», но в финале дивизиона уступили «Эдмонтону» в четырёх матчах.
В сезоне-85/86 «Виннипег» недобрал 37 очков в регулярном чемпионате по сравнению с предшествующим годом и снова выбыл из борьбы за Кубок Стэнли на первом этапе.
В 1990 году «Джетс» были как никогда близки к победе над постоянными соперниками из «Эдмонтона», ведя в серии в первом раунде плей-офф со счётом 3:1, но не смогли удержать своего преимущества, не устояв против Марка Мессье и Гранта Фюра.
В сезоне-91/92 клуб вернулся в плей-офф, но, как всегда, выбыл после первого раунда, проиграв на этот раз «Ванкуверу».
К началу сезона-92/93 в команде появились Теему Селянне. Селянне, забросив 76 шайб и набрав 132 очка, установил новые рекорды для новичков лиги. Но в розыгрыше Кубка Стэнли, как и год назад, «Джетс» проиграли в первом раунде «Ванкуверу».
В 1994 и в 1995 годах команда не смогла пробиться в плей-офф.
Сезон-95/96 стал последним для «Джетс». Главная звезда клуба Теему Селянне был обменян в «Анахайм» на Олега Твердовского. Тем не менее, команда благодаря отличной игре вратаря Николая Хабибулина и нападающего Кейта Ткачука пробилась в плей-офф, но лишь для того, чтобы проиграть «Детройту» в шести играх.
Ровно 1400 матчей регулярного чемпионата и плей-офф провели «Джетс» в Виннипеге до своей продажи. В итоге «Джетс» обосновались в Аризоне, став «Финикс Койотис».
