Natassia este nascuta pe 19 ianuarie 1974, fiind cea mai mica dintre copii. Tatal ei este un profesor de origine norvegiana, iar mama ei filipineză este o asistentă medicală pensionata. Ea este, de obicei, creditata de numele de la naștere, cu toate acestea este uneori creditata ca "Lina Teal".
În Scoția, Norvegia și Canada, Malthe a plecat la școlile de dans, la Winnipeg Royal Ballet, Goh Academia de balet, precum și la Opera norvegiana. Mai târziu, s-a mutat la Londra, Anglia, pentru a studia teatru muzical. De acolo, ea a plecat în Canada și a aparut la televizor.
Cel mai recent, Malthe a jucat ca un elf-vânător de recompensare și vrăjitor-in-formare în miniseria Sci Fi Channel Knights of Bloodsteel. Malthe este,...