Stoudemire 12 yaşına geldiğinde babası öldü ve annesi Carrie hapishaneye gitti.[2] Büyüyünce 6 tane okul değiştirdikten sonra Orlando, Florida`daki Cypress Creek Yüksek Okulu`nu bitirdi.
2002 NBA seçimleri`nde Phoenix Suns takımı tarafından seçildi. İlk sezonunda 13.5 puan ve 8.8 rebound üretti. Stoudemire bu arada NBA yılın çaylağı ödülü`nü Houston Rockets takımından Yao Ming, Miami Heat ve Caron Butler ile kazandı. Büyük patlayıcı güce sahiptir her türlü sayı bulabilir orta mesafe şutu ve durduralamaz dominatlığı vardır
Sonraki sezonda istatiksel olarak gelişme gösterse de[3][4], 2004 yılının yaz aylarında ise ABD Milli Basketbol Takımı`nın forması altında 2004 Yaz Olimpiyatları`nda mücadele etmiştir. Koçları Larry Brown sayesinde bronz madalya aldılar.
2 Ocak 2005 tarihinde kariyerinde ilk defa Uluslararası Basketbol Ortak All-Star Oyunları'nda mücadele etti.