Til tross for disse problemene er Harvin rangert som en av de beste high school-utøverne fra Hampton Roads-området. Han scoret 77 touchdowns i sin karriere, og stod for flere poeng enn noen annen spiller i South Hampton Roads'historie, og ledet Landstown High School til tre tittelkamper i amerikansk fotball i Group AAA Division 6 på rad. SOm junior ledet han skolens basketballag til delstatsfinalen, og han ble den første utøveren siden 1936 til å vinne fem gullmedaljer under delstatsstevnet i friidrett. Til tross for at han tidligere hadde sagt flere ganger at han ville gå på Florida State University annonserte Harvin 19. desember 2005 sine planer om å gå på University of Florida, og takket nei til tilbud fra Florida State, University of Miami (FL), University of Michigan og University of Southern California.