Die Phoenix Mustangs wurden 1997 als Franchise der West Coast Hockey League gegründet. In ihrer ersten Spielzeit erreichte die Mannschaft als Zweiter der WCHL South-Division auf Anhieb die Playoffs um den Taylor Cup, in denen sie nach einem 3:2-Erfolg in der Best-of-Five-Serie über die Fresno Fighting Falcons erst in der zweiten Runde mit einem Sweep in der Best-of-Seven-Serie am späteren Meister San Diego Gulls scheiterten. Nach einem Erstrundenaus im folgenden Jahr absolvierte die Mannschaft aus Arizona in der Saison 1999/2000 ihre erfolgreichste Spielzeit. Durch Siege in den Playoffs über die Bakersfield Condors, San Diego Gulls und schließlich im Finale die Tacoma Sabercats, die mit 4:0-Siegen geschlagen wurden, gewannen die Phoenix Mustangs zum ersten und einzigen Mal den Taylor Cup. Im Anschluss an die folgende Spielzeit wurde das Franchise von den Verantwortlichen aufgelöst.
Abkürzungen: GP = Spiele, W = Siege, L = Niederlagen, T = Unentschieden, OTL = Niederlagen nach Overtime SOL = Niederlagen nach Shootout, Pts = Punkte, GF = Erzielte Tore, GA = Gegentore, PIM = Strafminuten