Беделиа в основном известна как актриса телевидения и театра, а не как звезда широкого экрана.
В 1961 году она дебютировала в мыльной опере «Любовь к жизни», где снималась последующие шесть лет. В 1967 году она выиграла Theatre World Award за роль в бродвейской постановке «Мой дорогой Чарли». В 1969 году дебютировала на большом экране в фильме «Загнанных лошадей пристреливают, не правда ли?» и в последующие десятилетия появилась в более чем семидесяти фильмах и телевизионных шоу.
Впервые внимание к себе она привлекла после фильма "Сердце словно колесо" (1983), за роль в котором получила номинацию на премию «Золотой глобус», за лучшую женскую роль.
Она сыграла роль жены Джона МакКлейна (Брюс Уиллис) в фильме «Крепкий орешек» и его сиквеле «Крепкий орешек 2». Кроме того, она снялась с Харрисоном Фордом в фильме 1990 года «Презумпция невиновности». За роль в фильме «Принц из Пенсильвании» она была номинирована на премию «Независимый дух». Также снялась в двух фильмах по Стивену Кингу: «Салемские вампиры» 1979 года и «Нужные вещи» 1993 года.
С 2001 по 2004 год Беделиа играла главную роль в сериале «Женская бригада». В настоящее время Беделиа исполняет роль матриарха большого семейства в сериале «Родители».