Na haar afstuderen werkte Walden voor het public relationsbedrijf Bender, Goldman & Helper als assistente van Larry Goldman. Ze werkte daar vijf jaar en klom op tot vice-president. Daarna beheerde ze de marketing en communicatie voor talkshow host Arsenio Hall. Ze werkte aan campagnes voor The Arsenio Hall Show en Star Trek: The Next Generation. Media executive Lucie Salhany recruteerde Walden om in 1992 te gaan werken voor public relations bij 20th Century Fox Television. Na een “Jerry Maguire-moment” tijdens een presentatie op een bedrijfsretraite van Fox in het midden van de jaren negentig, werd Walden een programmering executive.
In 1999 werden Walden en Gary Newman co-voorzitters en CEO’s van de Fox-studio. In 2014 werd het tweetal gepromoveerd tot voorzitter-CEO’s van Fox Television Group.
In oktober 2018 werd aangekondigd dat Walden Fox zou verlaten na de overname van de belangrijkste entertainmentactiva van 21st Century Fox door The Walt Disney Company, en voorzitter zou worden van Disney Television Studios en de Disney-ABC Television Group. De overname sluit de Fox Broadcasting Company zelf uit, die geleid zal worden door AMC’s Charles Collier. In een van de eerste beslissingen als hoofd van Disney-programmering nadat de fusie met Fox in maart 2019 werd goedgekeurd, tekende Walden schrijver, regisseur en producent Drew Goddard voor een exclusief, meerjarig contract met Fox Television.
Andere rollenEdit
Walden is een bestuurslid van de Los Angeles Zoo. Ze is een voorstander van de dierenreddingsorganisatie Best Friends for Animals. Ze zit ook in de raad van bestuur van Live Nation Entertainment.