A equipa foi fundada em 1968, quando a NBA abriu vagas para franquias de Phoenix eMilwaukee. Já na sua segunda temporada, em 1969-70, alcançava osplayoffs. Nosanos 1970, os Suns entraram em boa fase, vencendo a conferência Oeste em 1975-76 após desclassificar os campeões anterioresGolden State Warriors, perdendo para oBoston Celtics mas conseguindo 42 vitórias e 40 derrotas na temporada.
Entre o fim dos anos 70 e início dos 80, os Suns alcançaram 8playoffs consecutivos dos quais ganharam 6, com duas finais de conferência; então, escândalos envolvendo drogas e uma troca de proprietário levaram a equipe a uma decadência. A sorte começou a mudar em 1988-89, quando alcançou a final de conferência, repetida no ano seguinte, participando seguidamente dosplayoffs até 1991-92.
O Suns entrou em má fase após a saída de Kidd, com presença em apenas umplayoff em 2002-03. O time só "ressuscitou" apósSteve Nash, que começara na NBA no Suns mas foi para o Mavericks enquanto sua posição era ocupada por Kidd, resolver voltar ao time em 2004. Sob Nash e o técnico novatoMike D'Antoni, a equipe do Arizona focava em um estilo veloz que garantiu o primeiro lugar geral da temporada regular (62 vitórias e 12 derrotas), bem como prêmios de MVP para Nash etécnico do ano para D'Antoni, eAmare Stoudemire eShawn Marion convocados para o All Star Game. O Suns alcançou as finais da conferência, perdendo para os campeõesSan Antonio Spurs. Na temporada seguinte, Nash receberia outro MVP enquanto os Suns voltavam às finais do Oeste, perdidas para o Dallas Mavericks. Na temporada 2006-07, os Suns caíram nas semifinais de conferência diante do poderoso San Antonio Spurs, comandados porTim Duncan eTony Parker. O brasileiroLeandro Barbosa foi eleito o "Sexto Homem" do ano (título dado ao melhor reserva da temporada).
Em 2007-08, o Suns realizou uma troca, na qual enviou o armador Marcus Banks e o ala-pivôShawn Marion para o Miami Heat, recebendo em troca um dos 50 melhores jogadores da NBA, o pivôShaquille O'Neal. Voltaram aos playoffs, caindo na primeira rodada para o Spurs.
No dia 10 de dezembro de 2008, foi confirmada uma troca de jogadores do Phoenix com oCharlotte Bobcats.Raja Bell,Boris Diaw e Sean Stingletary (do Phoenix), foram trocados por Jared Dudley e o astroJason Richardson. Os Suns não se classificaram para os playoffs por uma diferença ínfima.
Adécada de 2010 viu os Suns decaírem em uma constante reconstrução da equipe. O ponto inicial foi a saída de Stoudemire para oNew York Knicks, e mesclando veteranos (Hedo Türkoğlu,Vince Carter,Marcin Gortat) e calouros, o Suns fechou duas temporadas seguidas na décima colocação do oeste. Após trocar Nash para o Lakers por futuras escolhas no draft em 2012, o Suns fechou a temporada 2012-13 como pior equipe do Oeste e quarta geral. Ainda assim em 2013-14 um reinventado Suns liderado porEric Bledsoe,Goran Dragić,P.J. Tucker, e os irmãosMarkieff Morris eMarcus Morris quase conseguiu a última vaga do Oeste, ficando a uma vitória do oitavo colocadoMavericks.
