34-aastane Stoudemire valiti 2003. aastal NBA parimaks uustulnukaks ning aastatel 2005, 2007, 2008, 2009, 2010 ja 2011 ka tähtede mängule.

NBA-s kokku 14 hooaega veetnud mees esindas selle aja jooksul Phoenix Sunsi (2002-2010), New York Knicksi (2010-2015), Dallas Mavericksi (2015) ja Miami Heati (2015-2016).

Kokku pidas ta NBA-s 846 põhihooaja kohtumist, kus viskas keskmiselt 18,9 punkti ja haaras 7,8 lauapalli.

Eelmisel hooajal tuli ta Jeruusalemma Hapoeli särgis Iisraeli meistriks.

2004. aastal mängis Stoudemire USA olümpiakoondises, mis aga pidi leppima kõigest pronksmedaliga.