Valmistuttuaan Walden työskenteli Larry Goldmanin avustajana suhdetoimisto Bender, Goldman & Helperissä. Hän työskenteli siellä viisi vuotta ja nousi varatoimitusjohtajaksi. Sen jälkeen hän johti talk show -juontaja Arsenio Hallin markkinointia ja viestintää. Hän työskenteli Arsenio Hall Show’n ja Star Trek: The Next Generationin kampanjoissa. Mediajohtaja Lucie Salhany rekrytoi Waldenin 20th Century Fox Televisionin suhdetoimintaan vuonna 1992. ”Jerry Maguire -hetken” jälkeen Foxin yritysretriitissä 1990-luvun puolivälissä pidetyssä esityksessä Waldenista tehtiin ohjelmapäällikkö.
Vuonna 1999 Waldenista ja Gary Newmanista tehtiin Fox-studion yhteispuheenjohtajat ja toimitusjohtajat. Vuonna 2014 kaksikko ylennettiin Fox Television Groupin puheenjohtaja-toimitusjohtajiksi.
Lokakuussa 2018 ilmoitettiin, että Walden jättäisi Foxin sen jälkeen, kun The Walt Disney Company olisi ostanut 21st Century Foxin keskeiset viihdeomaisuudet, ja siirtyisi Disney Television Studiosin ja Disney-ABC Television Groupin puheenjohtajaksi. Kaupan ulkopuolelle jää itse Fox Broadcasting Company, jota johtaa jatkossa AMC:n Charles Collier. Yhdessä ensimmäisistä päätöksistä Disneyn ohjelmatoiminnan johtajana sen jälkeen, kun fuusio Foxin kanssa hyväksyttiin maaliskuussa 2019, Walden teki käsikirjoittaja, ohjaaja ja tuottaja Drew Goddardin kanssa monivuotisen yksinoikeussopimuksen Fox Televisionin kanssa.
Muut roolitEdit
Walden on Los Angelesin eläintarhan hallituksen jäsen. Hän tukee eläinten pelastusjärjestöä Best Friends for Animals. Hän toimii myös Live Nation Entertainmentin hallituksessa.