Oľga Hudecová v miestnom divadle v Továrnom hrala už ako 4-ročná. Divadlu sa aktívne venovala aj počas meštianky a odbornej školy pre ženské povolania. Jej herecký talent si v roku 1949 všimol vedúci Dedinského divadla v Michalovciach Mikuláš Gojda, ktorému chýbala jedna herečka. Jej prvým predstavením v Dedinskom divadle bol Bacúchovie dvor. O rok neskôr sa s celým michalovským súborom presídlila do Bratislavy. V Dedinskom divadle pôsobila šesť rokov, následne jeden rok v divadle v Prešove, ako uvádza DAB na svojej stránke.
Od januára 1960 sa Oľga Hudecová stala členkou hereckého súboru Krajového divadla v Nitre – neskôr Divadla Andreja Bagara v Nitre. Tomuto divadlu ostala verná po celý svoj profesionálny život, vytvorila v ňom 130 postáv.
Prvou postavou herečky na nitrianskom javisku bola Matka v Karvašovej Polnočnej omši (1960). Do myslí divákov sa zapísala vďaka hrám: Večer príde vrah (1965), Statky zmätky (1967), Tri letušky v Paríži (1967), Heš, zubatá, heš (1983) či Triumf lásky (1991).
Po roku 2000 sa ešte predviedla v divadelných predstaveniach Hamlet (2001), Peter Pan (2004), Svätenie jari (2005) či Divotvorný hrniec (2006).
Diváci si ju pamätajú z množstva televíznych rozprávok a inscenácií – najmä pod režijnou taktovkou Jozefa Bednárika, napríklad hrala v rozprávke Faklonos a Dobropán či v Dunajských rozprávkach. V roku 2010 si zahrala aj v seriáli Kriminálka Staré Mesto.
