Starks was a two-year starter at cornerback, and a star returner for the University of Miami.

Starks was interviewed about his time at the University of Miami for the documentary The U, which premiered December 12, 2009 on ESPN.

He is most well known by Raven fans for his interception for a touchdown in Super Bowl XXXV, a play that many agree ended the New York Giants small chance for a comeback.

Starks was signed as a free agent at the end of the 2001 season by the Arizona Cardinals.

He was inactive for the first three games of the Raiders' 2007 season, and released to make room for quarterback and first-round pick JaMarcus Russell.