Etter tre år på musikklinjen ved Sandefjord videregående skole studerte Fredheim sang ved Norges musikkhøgskole, Kunsthøgskolen i Oslo og Manhattan School of Music, med støtte fra Fulbright-programmet. Hun gjorde i mai 2014 sin debut i Universitetets aula. I 2015 ble hun fast ansatt ved Theater Erfurt, der hun jobbet frem til ansettelsen i Kassel i 2021. I tillegg til et bredt opera-repertoar har hun opptrådt på en rekke konserter, og skulle i 2020 debutere på Royal Opera House, men debuten ble avlyst som følge av covid-19-pandemien.