Gordon spent his first 4 years in the NFL with the San Diego Chargers, assisting the team to a championship appearance in Super Bowl XXIX. He started all 16 games in each season with the Chargers, and excelled both on defense and as a punt returner on special teams. His best season with San Diego was in their Super Bowl year of 1994, when he recorded 4 interceptions and 2 fumble recoveries on defense, while gaining 475 yards on punt returns and scoring 2 punt return touchdowns, the most by any player that season.
In 1997, Gordon joined the Denver Broncos and had another superb season, recording 4 interceptions for 64 return yards and a touchdown, while recovering 4 fumbles. He also had a great year as a punt returner, gaining a career high 543 yards and scoring a league leading 3 touchdowns. His team finished the season with an 12-4 record and made it to Super Bowl XXXII, where Gordon won his first championship ring. In the following season, the Broncos recorded a 14-2 record and made it back to the Super Bowl again. Gordon's performance in Super Bowl XXXIII was a key factor in Denver's 34-19 win over the Atlanta Falcons. He intercepted 2 passes from Falcons quarterback Chris Chandler in the end zone during the fourth quarter and returned them for a total of 108 yards, setting up 2 Broncos touchdowns that put the game out of reach. His 108 interception return yards were a Super Bowl record. He also was a big factor in Denver's win over the New York Jets in the AFC title game that year, intercepting two passes from Vinny Testaverde and returning a punt 36 yards to set up a Terrell Davis touchdown.
Gordon spent the next 2 seasons with the Oakland Raiders, and then 1 year with the Falcons in 2001. His final season in 2002 was spent with the Raiders, where he made his fourth championship appearance in Super Bowl XXXVII. He retired after the Raiders 48-21 loss to Tampa Bay Buccaneers in the game.
In his 10 NFL seasons, Gordon recorded 335 tackles, 5 sacks, 19 interceptions (which he returned for 330 yards), 40 pass deflections, 4 forced fumbles, and 7 fumble recoveries on defense (returning them for 127 yards). On special teams he recovered 10 fumbles, returned 314 punts for 3,601 yards, and gained 70 yards on 5 kickoff returns. At the time of his retirement, his 3,601 punt return yards were the 3rd most in NFL history.
Overall, Gordon gained 4,128 total yards and scored 9 touchdowns (2 interception returns, 1 fumble return, and 6 punt returns).
Gordon was born to James and Goldia Gordon. He graduated from Shawnee High School in 1989 where he was an All-State football player and two-time state champion wrestler as well as an honor student.