Ukończyła Wydział Zarządzania, Katedra Rozliczeń Międzynarodowych na Uniwersytecie Warszawskim oraz Studia Podyplomowe w Wyższej Szkole Zarządzania i Marketingu ze specjalizacją rzecznika prasowego. Od 2005 roku jest doktorantką w Kolegium Zarządzania Finansów Szkoły Głównej Handlowej w Warszawie.
Maria Nadolna pracuje w mediach od 1992 roku. Swoją karierę zawodową rozpoczęła od zarządzania polską agencją reklamową MM Communications Sp. z o.o. Następnie w roku 1997 objęła stanowisko Dyrektora Agencji Reklamowej Radia Kolor – MFM Sp. z o.o. W Telewizji Publicznej pracuje od 1997 r.. W latach 1997-2000 pełniła funkcję kierownika a następnie Zastępcy Dyrektora Biura Reklamy ds. Ekonomicznych, gdzie do jej obowiązków należało m. in. kierowanie polityką ekonomiczno-finansową biura. Od 2000 roku pełni funkcję administratora merytorycznego Spółki w zakresie modułu Controlingu (CO). Od 2004 roku zajmowała stanowisko Zastępcy Dyrektora Biura ds. Produkcyjno-Ekonomicznych w Biurze Współpracy Międzynarodowej i Handlu TVP S.A., gdzie sprawowała kompleksowy nadzór nad procesami ekonomiczno-finansowymi biura , prowadziła sprawy kadrowo-szkoleniowe oraz kierowała dynamicznie rozwijającym się działem produkcji nośników audiowizualnych (DVD, VHS itp.).
