Jordan attended Harrisonburg High School in Virginia. In 2001, he was named the Virginia Group AA Player of the Year after leading his team to a state title. He earned first-team all-state honors in 2002 as a senior defensive back, and second-team honors as a running back.
Jordan played college football at James Madison University, where he was a member of the 2004 National Championship team which defeated The University of Montana to win the title. He was named the Colonial Athletic Association Football Conference Defensive Player of the Year in 2006 after posting 140 tackles including 17 tackles for a loss, 5.5 sacks, one forced fumble, and one fumble recovery. He finished third in voting for the 2006 Dudley Award, which is given annually to the best college football player in Virginia, behind Vince Hall and Chris Long. Jordan was named to the American Football Coaches Association Division I-AA Coaches' All-America Team in 2006. He finished second in voting for the Buck Buchanan Award, which is given to the best defensive player in Division I FCS. He was named the Virginia Defensive Player of the Year following the season as well. In his career as a Duke, he appeared in 50 games (26 starts) and made 299 tackles and 7.5 sacks. He graduated from James Madison in 2007.
Signed as an undrafted free agent by the Philadelphia Eagles in 2007, Jordan played in all preseason games and led the team in tackles when the preseason was over. He made the final cuts when the Eagles had to come down to the 53-man roster, but was cut and signed to the practice squad the next day when the Eagles picked up two free agents. On October 29, 2007, the Eagles cut linebacker Matt McCoy and called up Jordan from the practice squad. He made his NFL debut later that week, playing special teams against the Dallas Cowboys. Jordan made his first NFL start in week 17 of the 2007 season at weakside linebacker against the Buffalo Bills after Takeo Spikes was placed on injured reserve. He recorded 14 tackles in the game. He played in nine games as a rookie and finished fourth in special teams productions.
Jordan began the 2008 season as the backup weakside linebacker to Omar Gaither, playing mostly on special teams. In a week 12 game against the Baltimore Ravens, Jordan replaced Gaither at weakside linebacker. Jordan led the team with nine tackles in the game. He kept the starting weakside linebacker job for the remainder of the season. The next week against the Arizona Cardinals on Thanksgiving night, Jordan recovered his first career fumble. He recorded 10 tackles in a week 16 loss to the Washington Redskins.
Jordan beat out Gaither for the starting right outside linebacker job before the 2009 season. Jordan made an interception in each of the first two weeks of the season. He missed four straight games after suffering a hyperextended knee in a week 9 game against the Dallas Cowboys. He rotated with Jeremiah Trotter at middle linebacker upon his return. Jordan made two starts at middle linebacker. Jordan finished the season with 82 tackles in ten starts.
Jordan was re-signed to a one-year restricted free agent tender on March 22, 2010. He beat out Moise Fokou for the starting strongside linebacker job in the preseason, but was replaced by Fokou after starting the first four games of the season.
Jordan was not offered a tender following the 2010 season. He was re-signed to a one-year contract on July 30, 2011. He was re-signed again to a two-year contract on September 6.
Jordan agreed to terms on a one-year deal with the Kansas City Chiefs on April 13, 2013, reuniting him with former head coach Andy Reid.
Jordan signed with the Washington Redskins on March 19, 2014. He was placed on the active roster on October 18, 2014. On November 25, the Redskins waived him off their injured reserve.
On September 12, 2017, Jordan signed with the Toronto Argonauts of the Canadian Football League.
Jordan and two of his James Madison teammates were charged with assault and battery by a teammate in February 2006. The teammate dropped the charges on March 20, 2006, but gave no reason why. Jordan was arrested and served with a citizen-obtained warrant for misdemeanor assault and battery in Harrisonburg, Virginia, on June 19, 2011.