Natassia là con gái út trong hai người con gái. Cô được sinh ra tại Na Uy nhưng là người Philippines một nửa. Cô thường được công nhận bởi tên khai sinh của mình, tuy nhiên đôi khi cũng được công nhận với nghệ danh "Lina Teal". Tại Canada, Scotland và Na Uy, Malthe đã theo học các trường múa tại Ballet Hoàng gia Winnipeg, 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 bậc trung học. Sau đó, cô chuyển đến London, Anh để học về sân khấu nhạc kịch. Từ đó, cô đến Canada và nhận được vai diễn đầu tiên trên truyền hình. Năm 2009, Malthe đóng vai một nhân vật elf là thợ săn tiền thưởng và phù thủy tập sự trong bộ phim miniseries "Knights of Bloodsteel" của kênh Sci Fi. 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.
