Issue d'un milieu multiculturel, Natassia Malthe a passé son enfance entre l'Écosse, la Norvège et le Canada, fille d'un professeur norvégien et d'une infirmière malaisienne retraitée. Formée aux arts du spectacle, elle a étudié la danse au Royal Winnipeg Ballet, à la Goh Ballet Academy et à l'Opéra national norvégien, tout en terminant le lycée, avant de se spécialiser en théâtre musical à Londre…