Linn Natassia Malthe urodziła się w Oslo, dnia 19 stycznia 1974 roku. Jest młodszą córką Norwega i Malezyjki. Jej ojciec jest nauczycielem a matka emerytowaną pielęgniarką. W Szkocji, Norwegii i Kanadzie Natssia uczęszczała do kliku szkół, takich jak: Royal Winnipeg Ballet, the Goh Ballet Academy i Opery Norweskiej, w której występowała jednocześnie kończąc liceum. Później przeniosła się na studia teatralne do Londynu. Następnie zamieszkała w Kanadzie, gdzie po raz pierwszy wystąpiła w telewizji.
Natassia pracowała jako modelka. Została też twarzą kampanii reklamowej telewizorów LG Scarlett.