Urodzona w miejscowości Wilcza w woj. poznańskim. Uczęszczała do Średniej Szkoły Muzycznej w Kaliszu, gdzie uczyła się śpiewu solowego w klasie prof. Lidii Małachowicz. Następnie ukończyła z wyróżnieniem studia na Wydziale Wokalno-Aktorskim Akademii Muzycznej im. Fryderyka Chopina w Warszawie w klasie śpiewu prof. Aliny Bolechowskiej.
Jako wybitnie utalentowana studentka zadebiutowała w Teatrze Wielkim w Warszawie w premierowym przedstawieniu „Alberta Heringa” Brittena w roli Lady Billows.
W latach 1985-92 była solistką Teatru Wielkiego, gdzie występowała m.in. w partii Mimi, Ulany, Leonory w Fideliu. W roku 1990 została laureatką III nagrody na konkursie Madama Butterfly w Miami na Florydzie, a w roku 1991 nagrody specjalnej na konkursie Belvedere w Wiedniu. Po konkursie otrzymała angaż w Teatrze w Bremen, gdzie w śpiewała w sezonach 1992-95.
W latach 1995-98 była solistką Badischen Staatstheater w Karlsruhe, a od sezonu1998 do 2009 solistką Deutsche Oper am Rhein w Düsseldorfie, gdzie występowała m.in. jako Tosca, Aida, Leonore(Trubadur), Madama Butterfly, Desde-mona, Elżbieta(Don Carlos), Santuzza, Jenufa, Siglinda, Elżbieta (Tannhäuser), Senta, Leonora(Fidelio), Abigail(Nabucco).
W Deutsche Oper am Rhein zdobyła sobie niekwestionowaną pozycję „prima-donny assoluta weryzmu”.
Gościnnie występowała na renomowanych scenach Europy, USA, Japonii, Ameryki Południowej, m.in. w Hamburgu, Florencji, Salzburgu, Stokholmie, Liege, Gent, Paryżu, San Paulo, Pradze, Kurytybie, Monte Carlo.
W 2003 r. zadebiutowała w mediolańskiej La Scali, gdzie pod kierownictwem Ricardo Muti śpiewała partię Leonory w Fideliu Beethovena.
W 2004 brała udział w pierwszym brazylijskim wykonaniu opery Jenufa w San Paulo. gdzie zaśpiewała tytuową partię Jenufy.
W 2005 r. w pierwszym powojennym wykonaniu wagnerowskiego Ringu w Narodnim Divadle w Pradze śpiewała partię Siglindy.
Występowała na festiwalach operowych w Salzburgu i Torre del Lago. Pracowała z wybitnymi dyrygentami m.in. z Ricardo Mutim, Lorinem Maazlem, Marcelo Viottim.
Jest laureatką dyplomu Ministra Spraw Zagranicznych „Za wybitne zasługi dla kultury polskiej w świecie.
W 2009 roku burmistrzowie miast Düsseldorf i Duisburg oraz dyrekcja Deutsche Oper am Rhein przyznała jej prestiżowy tytuł „Kammersängerin” nadawany w Niemczech i Austrii muzykom za ich wyjątkowy dorobek artystyczny.Z okazji nadania tytułu „Kammersängerin” Konsul Generalny w Köln wystosował list gratulacyjny, podkreślając zasługi Theresy Waldner dla promocji i wizerunku Polski w świecie.
W listopadzie 2012 roku na Wydziale Wokalnym Akademii Muzycznej w Bydgoszczy obroniła pracę doktorską na temat „Psychologia kobiety w operze Giacomo Pucciniego – Tosca na podstawie inscenizacji tradycyjnej i współczesnej” uzyskując stopień doktora sztuki. W 2013 roku praca ta została wydana przez Towarzystwo Naukowe – TNOiK w Toruniu w formie książki.
W sezonach 2012/13, 2013/14 i 2015 współpracowała z Narodnim Divadlem w Ostrawie (Czechy), gdzie śpiewała m.in.partię Wally w operze „La Wally”, Ortrud w „Lohengrinie”, Abigail w „Nabuccu”.
W maju 2016 roku brała udział w Festiwalu „ Oddech Bajkału” w Irkucku- Rosja oraz prowadziła tam Warsztaty Operowe dla Młodych Adeptów Sztuki.