Klubben ble grunnlagt under navnet Winnipeg Jets i 1972 i Winnipeg, Manitoba i Canada og var en av de opprinnelige klubbene i ligaen World Hockey Association. I WHA var Jets den mest suksessrike klubben med tre mesterskapstitler og finaledeltagelse hele fem ganger av ligaens syv års eksistens. Da WHA ble lagt ned i 1979 ble klubben en av fire klubber fra WHA som kom med i NHL. I denne ligaen ble Winnipeg Jets foregående suksess overskygget av Edmonton Oilers, og da spillerlønningene steg tidlig på 1990-tallet fikk klubben økonomiske problemer, noe som i 1996 tvang klubben til å bli solgt og flyttet til Phoenix.
Winnipeg Jets skiftet derfor navn til Phoenix Coyotes og den nye hjemmebanen ble America West Arena i forstaden Scottsdale hvor klubben oppnådde moderat suksess i grunnspillet og med deltakelse i sluttspillet flere år på rad. I 2003 flyttet klubben til den nåværende hjemmebanen i Glendale.
27. juni 2014 endret laget sitt geografiske navn fra «Phoenix» til «Arizona», og modifiserte lagets alternative logo.[1]
