Malthe gikk på danseskoler i Skottland, Norge og Canada, hos the Royal Winnipeg Ballet, the Goh Ballet Academy, og det Norske Operahus, der hun både danset og sang mens hun avsluttet studiene sine. Rett etterpå flyttet hun til London, for å studere musikalsk teater. Derfra dro hun til USA og fikk sin første skuespillerrolle på fjernsyn.