Takım ilk kez 1968 yılında kuruldu. Yaptıkları kısa süreli hücumlarla rakibe savunma şansı tanımayan Suns, bu özelliğini Steve Nash'in takıma gelmesiyle kazandı. 2004 yılından sonra Nash ile birlikte hareketli ve koşan bir takım olarak öne çıktılar. Sıradan oyuncuları yıldız yapma özelliğine sahip olan Nash'in gelişiyle tüm takım farklı bir kimlik kazandı. Burada 2005 ve 2006 yıllarında iki kez üst üste MVP ödülünü kazanan Steve Nash'e özel bir parantez açmak gerekiyor. Şöyle ki Nash takıma geldiğinde 30 galibiyetin altındaki takımını alıp ligin zirvesine, 62 galibiyete taşıdı. Aynı sezon takımın All-Star uzunu olan Amare Stoudemire olmadan takımını batı finallerine kadar sürüklemeyi başardı. Bunların hepsi bir yana takıma gelen Boris Diaw'a En Çok Gelişme Gösteren Oyuncu Ödülü'nü ve 2003 NBA Seçmeleri ilk tur son sıra seçimi olan Leandro Barbosa'ya Yılın Altıncı Adamı Ödülü'nü kazandırdı. Diğer takımlara göre kısa ama atletik kadrosuyla 2004-05 ve 2005-06 sezonlarında batı finaline kadar yükseldiler. 2005-06 sezonunda yedi oyuncu kariyerlerinin en yüksek sayı ortalamalarına ulaştı.