He was selected by the Cleveland Browns in the 11th round of the 1990 NFL draft after playing college football at Grambling State University.
[5] Gordon played in eight games for the Cincinnati Rockers of the Arena Football League (AFL) in 1992, completing seven of 16 passes (43.8%) for 50 yards and one touchdown.
Gordon appeared in eight games for the Miami Hooters of the AFL in 1993, throwing a five-yard completion and posting two solo tackles.
[1][6] He played in ten games for the AFL's Florida Bobcats in 1997, rushing 13 times for 19 yards and three touchdowns and making one solo tackle.
[1][6] Gordon played in ten games for the third straight season in 2000, recording 31 completions on 79 passing attempts (39.2%) for 325 yards, five touchdowns, and two interceptions.