Da Harvin var 12 år gammel i 2000 var han med på stafettlaget som vant den nasjonale tittelen i 4×100 meter i aldersgruppen 11–12 år. Harrison var også en utmerket sprinter ved Landstown High School. Han ble den første utøveren på 69 år til å vinne fem delstatstitler under Virginia Class AAA-stevnet i 2005, hvor han vant 100 meter med en tid på 10,69, 200 meter med en tid på 21,59 sekunder, lengdehopp med et hopp på 7,15 meter, og tresteg med et hopp på 14,5 meter. Han vant innendørstittelen i tresteg under i Virginia Class III i 2005 med et hopp på 14,7 meter. Han vant også delstatstittelen i lengdehopp i 2004 med et hopp på 7,14 meter. Etter en rekke hendelser ble Harvin derimot suspendert fra deltakelse i Virginia High School League (VHSL). Dette hindret ham i å delta i det innendørs friidrettsstevnet ved George Mason University samme år.