Stokes attended Georgia Military College and as a sophomore, he was selected as an NJCAAAll-American honoree and was named the Team MVP.
Stokes attended East Carolina University where he immediately made his mark as a talented kick returner and big-play offensive weapon. In the fourth game of his career for the Pirates, he caught the game-winning 27-yard touchdown pass to defeat the #13 ranked Miami Hurricanes by a score of 27–23. The Pirates were down 20–3 at halftime in the emotional comeback victory, which was moved to Raleigh from ECU's campus in Greenville, NC, due to the after-effects of Hurricane Floyd.
Stokes set East Carolina Pirates team records as a punt returner. Stokes gained the most punt return yards in a single game with 168 in a 62–20 victory against Houston on November 11, 2000. He also possesses the best career average yards per punt return at 15.5 yards per return on 53 returns. His 94-yard punt return against Cincinnati in 1999 is the second-longest in school history.[2] Stokes also returned a punt 71 yards for a touchdown against Texas Tech in the 2000 Galleryfurniture.com Bowl.[3]
Although relatively short for the receiver position, as a senior, he was able to utilize his agility and quickness to routinely create separation from defenders to lead the team in receptions and receiving yards. In 2000, Stokes led Conference USA in all-purpose yardage with 1,427 yards.[4]
In 2011, Stokes signed and played for the Philadelphia Soul of the Indoor Football League.[7] For the 2012 IFL season he signed to play with the Reading Express.