Walden attended Dublin High School where he practiced football, basketball, and track. In football, he played as a running back and defensive end. In basketball, he received All-state honors as a junior and senior. He moved on to Middle Tennessee State University and became a four-year starter at defensive end. As a junior, he was an All-Sun Belt Conference selection. Against Central Michigan in the 2006 Motor City Bowl he led his team with six tackles and two quarterback sacks. Walden was injured most of his senior season, which limited his effectiveness, but was still named All-Sun Belt, after finishing second in conference history in career sacks. He ended his college career after playing in 44 games with 152 tackles, 22.5 sacks, 5 forced fumbles, 2 fumble recoveries, 4 passes defensed and one interception. He owns the school's career and season sack records.
A day after being let go by the Cowboys, hoping he would clear waivers and enabling them to sign him to their practice squad, he was claimed off waivers by the Kansas City Chiefs on August 31, 2008. He played in 9 games, making 10 special teams tackles and was released on November 18.
Miami Dolphins
He was claimed off waivers by the Miami Dolphins on November 20, 2008. He played in 6 games and recorded 5 special teams tackles. The next year, he was inactive for 5 games and finished with 8 special teams tackles. He was waived on September 9, 2010.
Green Bay Packers
Walden was signed as a free agent by the Green Bay Packers on October 27, 2010, because they were experiencing several injuries on the defensive side. In just his second career start he had a breakout game and was named NFC Defensive Player of the week, after playing against the Chicago Bears, while leading the team with 16 tackles and 2 sacks. He was declared inactive in Super Bowl XLV because of an ankle injury. In 2011, he became a full-time starter for the first time in his career and posted 86 tackles, 3 sacks, 2 passes defensed and a fumble recovery that he returned for his first career touchdown. The next year his starts were reduced to 9 games after the Packers drafted Nick Perry. He finished with 69 tackles, 3 sacks, 4 passes defensed and his first 2 career interceptions.
Indianapolis Colts
On March 12, 2013, Walden signed a four year, $16 million contract with the Indianapolis Colts. In Week 11 against the Tennessee Titans, he pulled Delanie Walker's helmet off and head-butted him, which resulted in a penalty for unnecessary roughness and a one-game suspension. He finished the season with 15 starts, 58 tackles, 3 sacks, 3 passes defensed, one forced fumble and one fumble recovery. In 2014, Walden set a then career-high in sacks with 6, while also recording 57 tackles and one forced fumble in 15 games. The next year, he started 15 games, posting 3 sacks and one forced fumble. The next year, he started 15 games at outside linebacker, posting 57 tackles, 3 sacks, one forced fumble and 12 quarterback hits. In 2016, Walden started 16 games at outside linebacker and had a career year, setting a new career-high in sacks with 11, while making 42 tackles, 3 forced fumbles and 17 quarterback hits.
On August 17, 2018, Walden signed with the Seattle Seahawks. He was placed on injured reserve on September 1, 2018, and later released with an injury settlement.
Personal life
Walden has two children with an ex-girlfriend, Erica Palmer. On November 25, 2011, he was arrested for an alleged physical altercation that sent Palmer to the hospital. Police stated they had enough evidence to hold him under felony charges through Monday, as his case could not be processed over the Thanksgiving weekend. Charges were later dropped, and Walden was not suspended by the league. On March 19, 2015, it was reported that Walden and an unnamed female companion had been attacked by Palmer. She allegedly confronted Walden at his Braselton, Georgia home with a gun and a baseball bat, and while he was able to take the gun from her, Palmer used the bat to break the arm of the unnamed woman. Palmer then fled, but returned to attack Walden, slashing his arm with a knife. Palmer was arrested and charged with two counts of aggravated assault, family violence aggravated assault, theft by taking, and first-degree burglary.
