He set a school and tied a conference record, by making 4 interceptions in a single-game against Wake Forest University.
Edwards was selected by the Dallas Cowboys in the sixth round with the 180th overall of the 2000 NFL draft, after he dropped because of a poor performance in the 1998 Fiesta Bowl, combined with injuries and inconsistent play in his senior season.
In the season finale he started at left cornerback against the Tennessee Titans, making 3 tackles and one pass defensed.
In 2003, he started all 16 games, recording 45 tackles (ninth on the team), one quarterback pressure, one interception and 8 passes defensed.
While with the Cowboys, he started 47 games, posting 178 tackles, 4 interceptions (2 returned for touchdowns) and 28 passes defensed.
[4] He played in 15 games with 3 starts when the team opened in a nickel defense, while collecting 22 tackles and no interceptions.
[5] On April 4, 2005, he signed with the Miami Dolphins, to provide depth after Patrick Surtain was traded to the Kansas City Chiefs.
From 2010 to 2012, he was an assistant football coach at Billy Ryan High School in Denton, Texas.
Edwards's son, Mario Jr., also played for Florida State University and like his father, won a national championship with the Seminoles.