Beim NFL Draft 2008 wurde Walden von den Dallas Cowboys in der sechsten Runde als gesamt 167. Spieler ausgewählt, aber noch vor Beginn der Saison wieder entlassen.
Kansas City Chiefs
Walden wurde von den Kansas City Chiefs verpflichtet und kam in neun Partien in den Special Teams zum Einsatz, bevor er auch hier wieder entlassen wurde.
Miami Dolphins
Er kam bei den Miami Dolphins unter und bestritt sechs Spiele in den Special Teams. In der Spielzeit 2009 spielte er elf Partien für die Dolphins. 2010 wurde er nach drei Spielen entlassen.
Nach einer weiteren Saison für die Packers unterschrieb er im März 2013 bei den Indianapolis Colts einen Vierjahresvertrag in der Höhe von 16 Millionen US-Dollar.[3]
Im selben Jahr wurde er wegen eines Kopfstoßes gegen Delanie Walker von der Liga für ein Spiel gesperrt.[4]
In der Spielzeit 2016 stellte er mit elf Sacks einen persönlichen Rekord auf.
Tennessee Titans
Im Juli 2017 wechselte Walden zu den Tennessee Titans.[5] Dort lief er in zwei Spielen als Starter auf und erzielte vier Sacks.[6]
Seattle Seahawks
Im August 2018 nahmen die Seattle Seahawks Walden unter Vertrag.[6] Er wurde zu Beginn der Saison auf die Injured Reserve List gesetzt und nach wenigen Tagen entlassen.[7]