Born in Bay City, Michigan, Evans moved to Cincinnati, Ohio when he was a child, played Lakota Tomahawk Football and attended Lakota High School in West Chester Township, north of Cincinnati, where he won All-State honors in both football and basketball.
Evans was a four-year letterman and two-year starter at outside linebacker for the University of Cincinnati. As a senior, he was a second-team All-Conference USA selection and posted 4.5 sacks and 107 tackles. As a junior, he made 96 tackles. He graduated from Cincinnati in 2000 with a business finance degree.
Signed as an undrafted free agent, Evans played on the practice squad of the 2001-2002 St. Louis Rams, who lost Super Bowl XXXVI to the New England Patriots.
The following year, Evans was signed as free agent by the Texans. He remained with the team until the 2007 season, when he signed a two-year deal with the New Orleans Saints. He has been used as a special teams player during his career. Evans was selected as Saints special teams captain in 2008 and 2009. As one of the Saints' team captains, Evans was the player who called the pregame coin toss before the Saints' victory in Super Bowl XLIV.