Efter sin eksamen arbejdede Walden for PR-firmaet Bender, Goldman & Helper som Larry Goldmans assistent. Hun tilbragte fem år der og steg til rollen som vicepræsident. Derefter ledede hun marketing og kommunikation for talkshowværten Arsenio Hall. Hun arbejdede på kampagner for The Arsenio Hall Show og Star Trek: The Next Generation. Mediechef Lucie Salhany rekrutterede Walden til at arbejde med public relations for 20th Century Fox Television i 1992. Efter et “Jerry Maguire-øjeblik” under en præsentation på et Fox-virksomhedskongres i midten af 1990’erne blev Walden udnævnt til programchef.
I 1999 blev Walden og Gary Newman udnævnt til medformænd og administrerende direktører for Fox-studiet. I 2014 blev parret forfremmet til formand og administrerende direktører for Fox Television Group.
I oktober 2018 blev det meddelt, at Walden ville forlade Fox efter The Walt Disney Company’s overtagelse af 21st Century Fox’ vigtigste underholdningsaktiver og blive formand for Disney Television Studios og Disney-ABC Television Group. Overtagelsen udelukker selve Fox Broadcasting Company, som vil blive ledet af AMC’s Charles Collier. I en af de første beslutninger som chef for Disneys programmering, efter at fusionen med Fox blev godkendt i marts 2019, underskrev Walden en eksklusiv, flerårig kontrakt med forfatter, instruktør og producer Drew Goddard med Fox Television.
Andre rollerRediger
Walden er bestyrelsesmedlem i Los Angeles Zoo. Hun er en tilhænger af dyreredningsorganisationen Best Friends for Animals. Hun er også medlem af bestyrelsen for Live Nation Entertainment.