Mjeldheim er mest kjent for rollen som «Nina Martens» i såpeoperaen på NRK fra 1996 til 1999, men har også hatt andre roller. Hun har vært tilknyttet Riksteatret, og medvirket i filmen (2000), samt NRKs serie i 2005.