Gray fu scelto dai Miami Dolphins nel quinto giro del Draft 1993[1]. Gray disputò quattro stagioni coi Dolphins fino al 1996, una coi Chicago Bears nel 1997 dopo la quale passò oltre un decennio coi Seattle Seahawks. Si ritirò prima della stagione 2008 a causa dell'alto rischio di subire una paralisi per gli infortuni riportati in carriera.
Chris Gray detiene il record di franchigia dei Seahawks per partenze consecutive come titolare con 121 ed è al nono posto per gare totali con 145. Anche se non fu mai convocato per il Pro Bowl, fu parte integrante della offensive line che bloccò per Matt Hasselbeck e Shaun Alexander durante cinque apparizioni ai playoff consecutive (2003–2007), inclusa la stagione da MVP di Alexander nel 2005 culminata con la partecipazione al Super Bowl XL, perso contro i Pittsburgh Steelers. Durante la sua carriera coi Seahawks, giocò in ogni ruolo della linea offensiva.
^(EN) 1993 National Football League Draft, Pro Football Hall of Fame. URL consultato il 20 gennaio 2013 (archiviato dall'url originale il 10 novembre 2013).