A diploma megszerzése után Walden a Bender, Goldman & Helper nevű PR-cégnél dolgozott Larry Goldman asszisztenseként. Öt évet töltött ott, és alelnöki pozícióba emelkedett. Ezután Arsenio Hall talk show műsorvezető marketingjét és kommunikációját irányította. Dolgozott az Arsenio Hall Show és a Star Trek: The Next Generation kampányain. Lucie Salhany médiavezető 1992-ben szerződtette Walden-t a 20th Century Fox Television public relations részlegére. Egy “Jerry Maguire-pillanatot” követően, a kilencvenes évek közepén egy Fox vállalati elvonuláson tartott prezentáció során Walden programozási vezető lett.
1999-ben Walden és Gary Newman a Fox stúdió társelnöke és vezérigazgatója lett. 2014-ben a párost a Fox Television Group elnök-vezérigazgatójává léptették elő.
2018 októberében bejelentették, hogy Walden a 21st Century Fox kulcsfontosságú szórakoztatóipari eszközeinek a The Walt Disney Company általi felvásárlása után elhagyja a Foxot, és a Disney Television Studios és a Disney-ABC Television Group elnöke lesz. A felvásárlásból kimarad maga a Fox Broadcasting Company, amelyet az AMC Charles Collier vezet majd. A Fox-szal való egyesülés 2019. márciusi jóváhagyása után a Disney programozásért felelős vezetőjeként Walden egyik első döntéseként Drew Goddard írót, rendezőt és producert többéves exkluzív szerződést kötött a Fox Televisionnel.
Egyéb szerepekSzerkesztés
Walden a Los Angeles-i Állatkert igazgatósági tagja. Támogatja a Best Friends for Animals állatmentő szervezetet. Emellett tagja a Live Nation Entertainment igazgatótanácsának is.