Redden inledde sin NHL-karriär i Ottawa Senators, där han spelade elva säsonger. Sommaren 2008 skrev han på ett sexårskontrakt med New York Rangers, men lyckades under de två inledande säsongerna inte leva upp till förväntningarna, varför han inför säsongen 2010-2011 förpassades till farmarlagetConnecticut Whale i AHL där han spelade i två år innan Rangers i januari 2013 köpte ut hans kontrakt och Redden blev fri att skriva på för andra klubbar och hamnade i Blues.
Wade Redden deltog i OS 2006 i Turin där Kanada kom på sjunde plats. Hans största framgång på den internationella ishockeyscenen är guldet i World Cup 2004.
9 januari 2014 meddelade Redden att han avslutar karriären.