Натасия Мальте родилась 19 января 1974 года в городе Осло, Норвегия. У девушки есть две старшие сестры. По матери она имеет филиппинские корни.
В школе девочка стала интересоваться танцами и исполнительными искусствами, поэтому училась в Канаде, Шотландии и Норвегии. После окончания школы она отправилась в Лондон, чтобы поступить в музыкальный театр. Затем она переехала в Канаду, где и дебютировала в кино.
В 2005 году Натасия снялась в фильме «Электра» и была номинирована вместе с Дженнифер Гарнер на премию MTV Movie Awards 2005 в категории лучший поцелуй. В 2007 году вышел фильм «Бладрейн 2: Освобождение» по мотивам популярной серии видеоигр, в котором она сыграла главную роль - девушку-полувампира по имени Рейн, заменив Кристанну Локен, которая играла Рейн в первом фильме. Затем снялась в продолжении - «Бладрейн 3: Третий рейх».
С этого фильма начинается сотрудничество Натассии Мальте с режиссёром Уве Боллом, который впоследствии пригласил актрису в нескольких своих фильмах. На сегодняшний день Натасия известна по фильмам «Я, снова я и Ирэн», «Хаос», «Значит, война», «Бесшабашное ограбление», «Альфа», «Нападение на Уолл-стрит», «Алчность», «Перси Джексон и похититель молний» и сериалам «Грань», «Темный ангел», «Первая волна», «Мертвая зона», «Тысячелетие».