Mas tarde se mudó a Londres, donde estudió teatro, y luego se trasladó a Canadá, donde realizó su primera aparición en televisión. Ha sido modelo de moda y también ha aparecido en la revista para hombres Maxim. Participó en la campaña publicitaria de LG en el papel de Scarlet. Esta campaña para los televisores de la compañía, producida por David Nutter, simulaba una nueva serie de televisión. Es la menor de dos hermanas. Su padre es profesor y su madre es una enfermera retirada de origen chino-malasio. A veces aparece bajo los nombres artísticos de Natasha Malthe o Lina Teal. Su novio es el actor Rey-Phillip Santos Participó en la película Elektra (20th Century Fox) junto a Jennifer Garner donde interpretó a Typhoid Mary, el arma secreta de Kirigi, cuyo beso es mortal. En su filmografía aparecen títulos como 40 días y 40 noches, Mandíbulas, Comportamiento perturbado, Caos, Cosas de tíos y Halloween: Resurrection. En televisión ha trabajado en "Confessions on a Sociopathic Social Climber", de la red Oxygen, junto a Jennifer Love Hewitt en la que interpretaba a su mejor amiga. Malthe también ha protagonizado telefilmes, como "The Wedding Dress" y "Trapped", y participó en la serie norteamericana "Chicks with Sticks". Malthe ha conseguido aparecer como artista invitada en series de televisión, como "The Dead Zone", "The Chris IsaakShow" y "Los luchadores".