W lidze NHL zespół pod nazwą Phoenix Coyotes występuje od sezonu 1996/97. Jest kontynuacją prawną kanadyjskiego zespołu Winnipeg Jets założonego w 1972. Od początku istnienia do 2002 r. zespół regularnie awansował do fazy play-off NHL. Następny awans "Kojotów" do fazy posezonowej miał jednak miejsce dopiero w 2009 roku. Drużyna po raz pierwszy przeszła I rundę fazy play-off w sezonie NHL (2011/2012), kiedy to w stosunku meczów 4:2 pokonali Chicago Blackhawks. Odpadli, przegrywając dopiero w finale konferencji zachodniej 1:4 z późniejszym zdobywcą Pucharu Stanleya, Los Angeles Kings. Właścicielami klubu byli Jerry Moyes i Wayne Gretzky. W sierpniu 2013 klub został zakupiony przez IceArizona Acquisition Co. LLC.[1], grupę północnoamerykańskich biznesmenów[2]. W styczniu 2014 władze klubu Phoenix Coyotes ogłosiły, że od sezonu NHL (2014/2015) zespół będzie występować pod nazwą Arizona Coyotes[3].
Legenda: Z = Zwycięstwa, P = Porażki, R = Remisy (do sezonu 2004/2005), PK = Przegrane po dogrywce lub karnych, Pkt = Punkty, ZB = Bramki zdobyte, SB = Bramki stracone
1 Sezon zasadniczy ze względu na epidemię koronawirusa został przerwany a następnie zakończony. W meczach kwalifikacyjnych do playoff Coyotes pokonały Nashville Predators 3-1.
