Nach ihrem Abschluss arbeitete Walden bei der PR-Firma Bender, Goldman & Helper als Assistentin von Larry Goldman. Dort war sie fünf Jahre lang tätig und stieg bis zur Vizepräsidentin auf. Anschließend leitete sie die Marketing- und Kommunikationsabteilung des Talkshow-Moderators Arsenio Hall. Sie arbeitete an Kampagnen für die Arsenio Hall Show und Star Trek: The Next Generation. Die Medienmanagerin Lucie Salhany rekrutierte Walden 1992 für die Öffentlichkeitsarbeit von 20th Century Fox Television. Nach einem „Jerry-Maguire-Moment“ während einer Präsentation auf einer Fox-Klausurtagung Mitte der 1990er Jahre wurde Walden zum Programmchef ernannt.
Im Jahr 1999 wurden Walden und Gary Newman zu Co-Vorsitzenden und CEOs des Fox-Studios ernannt. Im Jahr 2014 wurden die beiden zu Chairperson-CEOs der Fox Television Group befördert.
Im Oktober 2018 wurde bekannt gegeben, dass Walden Fox nach der Übernahme der wichtigsten Unterhaltungswerte von 21st Century Fox durch The Walt Disney Company verlassen und Chairwoman der Disney Television Studios und der Disney-ABC Television Group werden würde. Die Übernahme schließt die Fox Broadcasting Company selbst aus, die von Charles Collier von AMC geleitet wird. In einer der ersten Entscheidungen als Leiterin der Disney-Programmabteilung nach der Genehmigung der Fusion mit Fox im März 2019 verpflichtete Walden den Autor, Regisseur und Produzenten Drew Goddard für einen exklusiven, mehrjährigen Vertrag mit Fox Television.
Andere RollenEdit
Walden ist Vorstandsmitglied des Los Angeles Zoo. Sie ist eine Unterstützerin der Tierrettungsorganisation Best Friends for Animals. Außerdem gehört sie dem Vorstand von Live Nation Entertainment an.