A seguir à sua graduação, Walden trabalhou para a empresa de relações públicas Bender, Goldman & Ajudante como assistente de Larry Goldman. Ela passou cinco anos lá, subindo para o cargo de vice-presidente. Ela então gerenciou marketing e comunicação para o apresentador do talk show Arsenio Hall. Ela trabalhou em campanhas para The Arsenio Hall Show e Star Trek: The Next Generation. A executiva de mídia Lucie Salhany recrutou a Walden para trabalhar em relações públicas para a 20th Century Fox Television em 1992. Após um “momento Jerry Maguire” durante uma apresentação num retiro corporativo da Fox em meados dos anos 90, Walden foi nomeada executiva de programação.
Em 1999, Walden e Gary Newman foram nomeados co-presidentes e CEOs do estúdio Fox. Em 2014, a dupla foi promovida a presidente-CEOs do Fox Television Group.
Em outubro de 2018, foi anunciado que Walden deixaria a Fox após a aquisição dos principais ativos de entretenimento da The Walt Disney Company, e se tornaria presidente dos estúdios de televisão Disney e do Disney-ABC Television Group. A aquisição exclui a própria Fox Broadcasting Company, que será liderada por Charles Collier, da AMC. Em uma das primeiras decisões como chefe de programação da Disney após a fusão com a Fox ter sido aprovada em março de 2019, Walden assinou o escritor, diretor e produtor Drew Goddard para um contrato exclusivo e plurianual com a Fox Television.
Outros papéisEdit
Walden é um membro do conselho do Zoológico de Los Angeles. Ela é uma apoiadora da organização de resgate de animais Best Friends for Animals. Ela também faz parte da diretoria da Live Nation Entertainment.