După absolvire, Walden a lucrat pentru firma de relații publice Bender, Goldman & Helper ca asistentă a lui Larry Goldman. A petrecut cinci ani acolo, ajungând până la funcția de vicepreședinte. Apoi a gestionat marketingul și comunicarea pentru prezentatorul de talk-show Arsenio Hall. A lucrat la campanii pentru The Arsenio Hall Show și Star Trek: The Next Generation. Directorul media Lucie Salhany a recrutat-o pe Walden pentru a lucra în domeniul relațiilor publice pentru 20th Century Fox Television în 1992. În urma unui „moment Jerry Maguire” în timpul unei prezentări la o retragere corporativă a Fox la mijlocul anilor 1990, Walden a fost numită director de programare.
În 1999, Walden și Gary Newman au fost numiți copreședinți și directori executivi ai studioului Fox. În 2014, cei doi au fost promovați în funcția de președinte-director general al Fox Television Group.
În octombrie 2018, s-a anunțat că Walden va părăsi Fox după achiziționarea activelor cheie de divertisment ale 21st Century Fox de către The Walt Disney Company, și va deveni președinte al Disney Television Studios și al Disney-ABC Television Group. Achiziția exclude însăși Fox Broadcasting Company, care va fi condusă de Charles Collier de la AMC. Într-una dintre primele decizii în calitate de șefă a programării Disney după ce fuziunea cu Fox a fost aprobată în martie 2019, Walden a semnat cu scenaristul, regizorul și producătorul Drew Goddard un contract exclusiv, pe mai mulți ani, cu Fox Television.
Alte roluriEdit
Walden este membru al consiliului de administrație al Grădinii Zoologice din Los Angeles. Ea este o susținătoare a organizației de salvare a animalelor Best Friends for Animals. De asemenea, face parte din consiliul de administrație al Live Nation Entertainment.
.