Natassia là em gái út trong hai người con gái. Cô sinh ra tại Na Uy nhưng là người Philippines nửa dòng máu. Cô thường được tín dụng bởi tên sinh của mình tuy nhiên thỉnh thoảng cũng được tín dụng là 'Lina Teal'. Tại Canada, Scotland và Na Uy, Malthe đã tham gia các trường múa tại Royal Winnipeg Ballet, Học viện Múa Goh và Nhà hát Opera Na Uy, nơi cô đã hát và nhảy múa trong khi hoàn thành việc học trung học. Sau đó, cô chuyển đến Luân Đôn, Anh để theo học về sân khấu âm nhạc. Từ đó, cô đến Canada và giành được vai đầu tiên trên truyền hình. Năm 2009, Malthe đóng vai một elf săn tiền thưởng và pháp sư tập sự trong loạt phim ngắn trên kênh Sci Fi Channel có tên Knights of Bloodsteel. Cô cũng làm người mẫu thời trang và là một trong những Cô gái của Maxim và Toro Women.
