Stoudemire, elegido el Mejor Novato de la temporada 2002-03 y seleccionado seis veces al Juego de las Estrellas, pasó la mayor parte de su carrera en Phoenix (2002-10) y Nueva York (2010-15).
Fue liberado por los Knicks en febrero de 2015 y se unió a Dallas Mavericks. La temporada pasada jugó en Miami Heat.
Fue con los Knicks donde más impresionó, cuando junto con Carmelo Anthony llevó a la franquicia a su primera postemporada en 2013, luego de seis campañas de fracasos.
Entre sus hazañas en los Knicks está el récord de nueve juegos consecutivos anotando más de treinta puntos, entre el 28 de noviembre y el 15 de diciembre de 2010.
En 14 temporadas en la NBA Stoudemire promedió 18.9 puntos y 7.8 rebotes por partido y formó parte del equipo de Estados Unidos que ganó la medalla de bronce olímpico en Atenas-2004.