Stoudemire fue elegido por los Phoenix Suns en la 9.ª posición del Draft de la NBA de 2002, proclamándose al final de la temporada vencedor del Rookie del Año. Fue elegido en el Mejor quinteto de la NBA en la temporada 2006-07. Además, ha sido All-Star en seis ocasiones. Con la selección estadounidense ganó la medalla de bronce en los Juegos Olímpicos de Atenas 2004.