Primeros años

El 22 de enero de 1968, la NBA concedió la expansión de dos franquicias con sede en Phoenix y Milwaukee. Los principales inversores para la franquicia de Phoenix tenían lazos cercanos con Tucson, la segunda ciudad más grande del estado de Arizona. Eran:

Los cuatro eran alumnos de la Universidad de Arizona. Además, otros inversores fueron los actores Andy Williams y Henry Mancini. Según la página web oficial de Phoenix Suns, el logo fue diseñado por Stanley Fabe, propietario de una imprenta de Tucson, por 200 dólares.

Los nuevos Suns eligieron como general manager a Jerry Colangelo, por entonces directivo de Chicago Bulls, cuando tan solo contaba con 28 años. Colangelo a su vez contrató a Johnny "Red" Kerr para que ocupara el puesto de entrenador jefe de los Suns. En la temporada 1969-70, Colangelo se tuvo que encargar de dirigir algunos partidos. Cotton Fitzsimmons sustituyó a Colangelo como entrenador de los Suns en la temporada 1970-71. Bajo su mando, el equipo presenció su primera temporada con números positivos, terminando la misma con un récord de 48-34.

Fitzsimmons volvería a dirigir al equipo a finales de los años 1980. Era una persona muy querida por la afición de los Suns, un popular y exitoso entrenador, comentarista y directivo de la organización de Phoenix.

En los años 1970, los Suns experimentaron una época de suave éxito, combinando los talentos de jugadores como Dick Van Arsdale y su hermano gemelo Tom Van Arsdale, el "hall of fame" Connie Hawkins, Len "Truck" Robinson, Alvan Adams y el pívot Neal Walk. En 1976, los Suns terminaron la temporada con 42 victorias y 40 derrotas y sorprendentemente en los playoffs derrotaron a los vigentes campeones Golden State Warriors, para jugar en las Finales de la NBA ante Boston Celtics en una serie mítica, cayendo en 6 partidos. El quinto encuentro tuvo 3 prórrogas y está considerado por muchos como el mejor partido de la historia de la NBA, con el alero Gar Heard de los Suns anotando un tiro sobre la bocina para llevar el partido a la tercera prórroga en el Boston Garden.

1997-2004

Tras el acuerdo, los Suns empezaron la temporada 1996-97 con un miserable inicio de 0-13, siendo el peor comienzo en la historia de la franquicia. Durante la 13ª derrota consecutiva Fitzsimmons abandonó su cargo en mitad del partido y el por entonces jugador Danny Ainge tuvo que ocupar su lugar.

Después de un altercado en la cancha entre Ainge y Horry, este último fue traspasado a los Lakers por el all-star Cedric Ceballos. Cassell fue enviado más tarde a Dallas para recibir al base all-star Jason Kidd. Con un quinteto mayoritariamente bajo, los Suns lograron una racha de 11 victorias consecutivas que les valió el pase a los playoffs de 1997, en una serie en la que cayeron ante los favoritos Sonics.

En la pretemporada de 1999-00 los Suns contrataron al All-Star Anfernee Hardaway (más conocido como "Penny" Hardaway), creando una gran expectación por ver la dupla Kidd-Hardaway, llamada "Backcourt 2000". De todas formas, la combinación de Hardaway y Kidd casi nunca fue llevada a cabo, ya que Hardaway se perdió un gran número de partidos a mitad de temporada y Kidd se rompió el codo antes de los playoffs de 2000, justo cuando Hardaway empezaba a volver de nuevo a la cancha. Una vez en los playoffs, los Suns sorprendieron a los favoritos Spurs dejándolos fuera con un 3-1 al mejor de cinco partidos. Aun así, incluso con el regreso de Kidd y su unión con Hardaway en la siguiente ronda, los Suns cayeron ante el posterior campeón, Los Angeles Lakers, por 4-1.

Los Suns continuaron apareciendo en los playoffs hasta la campaña 2001-02, donde no se clasificaron por primera vez en 14 años. Esta temporada estuvo marcada por el traspaso de Jason Kidd, debido en gran parte a un episodio de violencia doméstica que se hizo público, a los New Jersey Nets a cambio de Stephon Marbury. No obstante, los Suns pudieron elegir en el draft a Amare Stoudemire.

En la temporada 2002-03 se produjo la explosión de Amare Stoudemire, a quien muchos encontraron parecido con el legendario pívot Moses Malone. Su tamaño y forma atlética, unidos a una personalidad fuerte y trabajadora, llevó a que muchos le incluyeran junto a Tracy McGrady, Kobe Bryant y Kevin Garnett como los mejores jugadores de la NBA que dieron el salto desde el instituto hasta la profesionalidad. Fue nombrado el Rookie del año de la temporada 2002-03, en la que los Suns consiguieron un récord de 44-38 y volvieron a los playoffs. Los Suns fueron eliminados en primera ronda de nuevo por San Antonio Spurs, pero en una eliminatoria a seis partidos muy igualada y frente a los posteriores campeones.

En la temporada 2003-04 los Suns volvieron a verse fuera de los playoffs. Siguiendo una de las peores pretemporadas en la historia de la franquicia, los Suns quedaron sentenciados nada más comenzar la liga regular. Convencidos de que el equipo no iba ninguna parte, los Suns hicieron un fuerte traspaso a mitad de temporada enviando a Stephon Marbury y Penny Hardaway a New York Knicks. Tras el traspaso los Suns continuaron sufriendo, aunque así al menos tuvieron oportunidad de jugar jóvenes estrellas del equipo.

Últimos años y presente

La situación en Phoenix ha cambiado mucho en el último lustro, pasando la franquicia de luchar por un puesto en playoffs a ser considerada una de las favoritas a ganar el título. Una de las claves en esta metamorfosis es la llegada del base de origen canadiense Steve Nash, que logró convertir a los Suns en el equipo más anotador y con más asistencias todos y cada uno de los años desde su fichaje, así como la contratación del entrenador Mike D'Antoni.
2006-2007: Nace el  “Gafe de los Suns”

En la pretemporada de 2006, los Suns contrataron a Marcus Banks, hasta el momento base de Minnesota Timberwolves, con un contrato de cinco años por 21 millones de dólares. Los Suns renovaron también al alero Leandro Barbosa con un contrato a cinco años que comenzó en la temporada 2007-08 por 33 millones de dólares. Boris Diaw fue también renovado, dada su espectacular campaña, por cinco años a 45 millones de dólares.

Tras una temporada regular de 61 victorias y 21 derrotas, Steve Nash volvió a liderar la liga en asistencias y a guiar a Phoenix al segundo puesto de la Conferencia Oeste, por detrás de los Dallas Mavericks, lo que le llevó a estar a punto de lograr algo que pocos han conseguido: tres premios MVP seguidos. Al final, quedó segundo en unas discutidas votaciones en las que salió elegido Dirk Nowitzki, por otro lado muy amigo del canadiense por sus etapas juntas en Dallas. Fue una decisión muy discutida, especialmente tras la sorprendente eliminación de los Mavs en primera ronda ante los Golden State Warriors. Además, Leandro Barbosa ganó el premio a Mejor Sexto Hombre de 2007, Raja Bell entró en el Primer Quinteto Defensivo y Amare Stoudemire junto con Nash entraron en el Mejor Quinteto NBA por primera y tercera vez respectivamente. Esto sin contar que las tres grandes estrellas de Phoenix, Nash, Stoudemire y Shawn Marion participaron en el All-Star Game de la NBA. Ya en la post-temporada, se volvieron a encontrar con los Lakers en primera ronda de playoffs, eliminándoles esta vez fácilmente en cinco partidos, sin dar una sola oportunidad al equipo angelino.

Sin embargo en semifinales de conferencia, los Spurs batieron a los Suns 4-2 en una eliminatoria envuelta en la polémica. San Antonio se llevó la 'ventaja de campo' al ganar el primer partido en Phoenix 111-106. Steve Nash se perdió el último minuto de partido, al postre decisivo, por un encontronazo con Tony Parker que le dejó una brecha en la nariz que no se pudo cerrar a tiempo para que el canadiense volviese a pista. A esto, en el segundo partido en Phoenix se repartieron tiritas para la cara en señal de apoyo a las dos veces MVP, y los locales respondiendo igualando la eliminatoria con una incontestable victoria por 101-81.

La serie se movió entonces a San Antonio, donde el tercer partido fue para los tejanos por 108-101 y el cuarto marcó el devenir de la eliminatoria. Los Suns ganaron y se hicieron de nuevo con la ventaja de cancha, pero a pocos segundos del final, Robert Horry agredió con un brutal codazo a Steve Nash, que lo estrelló contra la mesa de árbitros. Amare Stoudemire y Boris Diaw saltaron entonces del banquillo para remediar la situación, pero Mike D'Antoni les condujo de nuevo a sus sillas. Irónicamente, la sanción impuesta por la NBA y el comisionado David Stern fue de dos partidos para el suplente Horry, y un partido para Stoudemire y Diaw. Esto causó una conmoción en el mundo del baloncesto, con algunos incluso debatiendo el cambio de las leyes de la NBA por no ser claras, ya que la sanción venía de que los jugadores "habían abandonado su espacio más próximo en el banco". De nuevo en Phoenix, San Antonio volvió a ganar como visitante por un corto 88-85, para rematar en su ciudad 114-106 en el sexto partido.