Andre Hall attended Dixie Hollins High School in St. Petersburg, Florida where he not only played football but was also a member of the wrestling and track teams as well. He carried the ball 227 times for 1,742 yards and 26 touchdowns in his only season on the football team. His 1,742 rushing yards led the county. After the season, Andre rushed for 154 yards and 4 touchdowns in the county all-star game. He was also invited to play in the USA Global Game. Andre went to Georgia Military Academy where he ran for over 1,600 yards as a freshman. As a sophomore he played for Garden City where he rushed for 1,488 yards and 8 touchdowns on 258 carries. He was named first team all-jahawk conference for his play as a sophomore. He transferred to South Florida prior to his junior season where he immediately became a star. He rushed for a school record 1,357 yards on the season. He also scored 11 rushing touchdowns and caught 18 passes for 149 yards and another touchdown on his way to earning team offensive MVP honors. Hall had a chance to leave school early to enter the 2005 NFL draft, However, he opted to return to South Florida for his final season. As a senior, Hall set career highs in attempts (270), yards (1,374), rushing touchdowns (13), receptions (26), receiving yards (321), and receiving touchdowns (2) during another record breaking season for Andre.

Andre Hall played at South Florida the past two seasons after spending his first two seasons playing junior college ball. He is a small, compact runner with excellent speed. He hits the hole fast and is a threat to take it the distance anytime he touches the football. He possesses good balance and change of direction ability. His speed allows him to get to turn the corner and outrun defenders. He can be extremely elusive in the open field. He is an excellent receiver out of the backfield with soft hands. Andre isn't much of a power runner and he needs to improve his blocking. He lacks ideal size and strength to be an every down back at the professional level. He would make an excellent third down or change of pace back and should be drafted on the second day of the 2006 NFL draft.