Barber was an all-district and all-region player as a safety at Hermitage High School in Richmond. Despite not playing football until he was a junior, he returned three interceptions for touchdowns and averaged over 20.0 yards per catch as a senior. He also earned all-district honors in basketball and lettered once in track. In addition, he also letter in baseball his senior year. He even dabbled in gymnastics in middle school.
Barber was drafted in the 1998 NFL Draft by the Washington Redskins. In 1998, Barber saw duty in 16 games for the Redskins, amassing 34 tackles, one interception, two passes defensed and a forced fumble. Also added a team-high 15 special teams tackles. During the 1999 season, he opened all 16 Redskins games for the first time in his career and totaled a career-high 148 tackles, 1 sack, five passes defensed, three forced fumbles and eight special teams tackles. He also added two interceptions for 70 yards with a touchdown. In 2000, Barber started 14 games for Redskins and was inactive for two games. That season, he registered 82 tackles, 2.0 sacks, two fumble recoveries and two special teams tackles. His last year as a Redskin was 2001. While he was a Redskin he appeared in 49 games, amassing 281 tackles, 3 sacks, three interceptions with one touchdown, two fumble recoveries, four forced fumbles and added 25 special teams tackles. While he was there, he started two playoff games in 1999, amassing 16 tackles, a sack and a forced fumble.
First stint with Eagles
Barber's first season with the Philadelphia Eagles was in 2002. He started all 16 games as a linebacker and produced 119 tackles, one sack, two interceptions, including a career-long 80-yard touchdown, a career-high three fumble recoveries, one forced fumble, and seven passes defensed.
In 2003, Barber was then signed by the Kansas City Chiefs, as an unrestricted free agent where he started 16 games. He ranked second on the team with 112 tackles, was tied for second on the team with a career-high five sacks and had two forced fumbles, one interception, and five passes deflected. He started his first game in a Chiefs uniform against the San Diego Chargers on September 7, recording seven tackles and a team-high two passes deflected. During the 2004 season, he started the season's first eight games at linebacker and finished with 42 tackles and a sack, as well as five passes deflected, a forced fumble, two quarterback pressures and an interception. In 2005, he only played three games for the Chiefs. Due to salary cap issues, the Chiefs released him on March 2, 2006.
Second stint with Eagles
Barber was signed by the Eagles to a one-year deal on March 8, 2006.
Houston Texans
On March 19, 2007, Barber signed a three-year contract with the Houston Texans. He was released on February 20, 2008.
Coaching career
Philadelphia Eagles
Barber became a coaching intern for the Philadelphia Eagles during the 2010 offseason.