Dopo avere giocato a football al college a North Carolina, Gordon fu scelto come 28º assoluto nel Draft NFL 1993 dai Buffalo Bills[1]. Nella sua prima stagione giocò principalmente con gli special team. Scese in campo nel Super Bowl XXVIII, dove i Bills persero contro i Dallas Cowboys. Divenne il cornerback titolare di Buffalo nel 1994, un ruolo che mantenne sino alla stagione 1999. Firmò coi Chicago Bears nel 2000 e chiuse la carriera giocando con gli Indianapolis Colts nel 2001.
^(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).