En su adolescencia, Stoudemire se estaba convirtiendo en un gran jugador de fútbol americano, aunque también poseía buenas habilidades para el baloncesto y el béisbol.