Gray attended Therrell High School in Atlanta, Georgia and was a student and a standout in football and basketball.

In football, he was a three-year letterman, and as a senior, he served as a team captain and was an All-City selection.

Gray played the competition of the 2008 season with the Renegades to a 9–7 record, and a berth in the af2 playoffs where they lost in the first round.

In 2010, Gray was assigned to the Milwaukee Iron, who had joined a number of other af2 teams in forming Arena Football 1.

In his first season with the Power, Gray missed 7 games due to a high ankle sprain but still finished with 42 tackles, 23 pass breakups and 11 interceptions returned for 297 yards and 2 touchdowns.