Po ukončení studia pracovala Waldenová pro firmu Bender, Goldman & Helper zabývající se vztahy s veřejností jako asistentka Larryho Goldmana. Strávila zde pět let, během nichž se vypracovala na pozici viceprezidentky. Poté řídila marketing a komunikaci moderátora talk show Arsenia Halla. Pracovala na kampaních pro The Arsenio Hall Show a Star Trek: The Next Generation. Mediální manažerka Lucie Salhanyová přijala Waldenovou v roce 1992 do oddělení vztahů s veřejností pro 20th Century Fox Television. Po „Jerry Maguire moment“ během prezentace na firemním výjezdním zasedání společnosti Fox v polovině 90. let se Waldenová stala programovou ředitelkou.
V roce 1999 se Waldenová a Gary Newman stali spolupředsedy a generálními řediteli studia Fox. V roce 2014 byla tato dvojice povýšena na předsedu představenstva a generálního ředitele televizní skupiny Fox.
V říjnu 2018 bylo oznámeno, že Walden po převzetí klíčových zábavních aktiv společnosti 21st Century Fox společností The Walt Disney Company opustí Fox a stane se předsedou televizního studia Disney a televizní skupiny Disney-ABC. Akvizice se netýká samotné společnosti Fox Broadcasting Company, kterou povede Charles Collier z AMC. V jednom z prvních rozhodnutí ve funkci šéfky programové divize společnosti Disney po schválení fúze s Foxem v březnu 2019 podepsala Waldenová exkluzivní víceletou smlouvu s televizí Fox se scenáristou, režisérem a producentem Drewem Goddardem.
Další roleEdit
Waldenová je členkou správní rady zoologické zahrady v Los Angeles. Podporuje organizaci na záchranu zvířat Best Friends for Animals. Je také členkou správní rady společnosti Live Nation Entertainment.