Gray fu scelto primo giro del Draft 1985 dai Los Angeles Rams[1]. Vi giocò per sette stagioni prima di terminare la carriera con gli Houston Oilers nel 1992 e i Tampa Bay Buccaneers nel 1993. In carriera mise a segno 28 intercetti, di cui sei con gli Oilers nel 1992.
Gray fu convocato per quattro Pro Bowl consecutivi dal 1986 al 1989. Nella sua ultima apparizione fu premiato come miglior giocatore della partita dopo avere fatto registrare 7 tackle e ritornato un intercetto per 51 yard in touchdown.
^(EN) 1985 National Football League Draft, Pro Football Hall of Fame. URL consultato il 19 ottobre 2012 (archiviato dall'url originale il 9 novembre 2013).