 He was eventually re-deployed to Fort Belvoir in Virginia.Starks attended Westlake High School in Waldorf, Maryland, where he was a letterman in football, basketball and track.In football, he was an honorable mention all-state selection as a junior defensive tackle after recording 67 tackles, six sacks and two forced fumbles.