I 1995 var hun én av finalistene i den norske talentkonkurransen Med blikket mot stjernene, hvor hun etterlignet Whitney Houston. Året etter deltok hun i den internasjonale finalen European Soundmix Show i Nederland, hvor hun kom på en delt annenplass.
Etter å ha flyttet til Danmark i 1995, gikk hun på Den Rytmiske Højskole i Vig, hvor hun møtte Lars H. Jensen og Martin M. Larsson.[3] De tre startet popgruppaYou Know Who, hvor Undhjem ble vokalist. Gruppa fikk platekontrakt med Universal. Gruppas selvtitulerte debutalbum fra 1997 solgte 48 000 eksemplarer i Danmark, og hadde hits med singler som «Good & Evil» og «Guantanamera».[4] De har også skrevet "Finaly its christmas again" som er et av de mest avspilte julelåtene i Danmark med over 30 millioner streams på spotify. [5] Deretter solodebuterede hun med albumet Watching You i 1998, produsert av blant annet Cutfather & Joe og de tidligere bandmedlemmer fra You Know Who.[6] Albumet solgte 25.000 eksemplarer.
I 2001 ga Universal ut en EP med Undhje,. Med Niels Lan Doky som executive producer fikk Unhjem synge duetter med store navn som Gino Vannelli og Peabo Bryson. Gino Vannelli skrev og produserte begge duettene «Never Say Die» og «It takes a woman like me to love a man like you» og han produserte «Loving you is all i know» skrevet av Diane Warren. Undhjem var også i studio med Richard Marx som skrev og produserte «Back in my babys arms».[7]
Undhjem bidro med vokal til popduoenNik & Jays' to store hits fra henholdsvis 2004 og 2005, «En dag tilbake» og «Kan du høre henne synge». I 2004 var hun også med å skrive Popstars-vinneren Maria Lucias hit «Taking Back My Heart».[9]
Under coronatiden i 2020 i Bergen skrev og produserte Undhjem singelen «Hold On 2 Hope». Budskapet om å holde fast i håpet om bedre tider, var viktig for henne.[13]