Natassia Malthe er den yngste av to døtre, hennes norske far, Harald Malthe, er en lærer og hennes malaysiske mor er en pensjonert sykepleier. Hun vokste opp blant annet i Drøbak. Hun er i noen filmer kreditert som Natasha Malthe eller Lina Teal.