Natassia nació un 19 de enero de 1974 en Noruega. Desde niña ya demostró interés en las artes físicas. Se crió entre Canada y Noruega, y estudió danza en lugares tan prestigiosos como el Royal Winnepeg Ballet y la Norwegian Opera.
Su primer trabajo como actriz, su verdadera pasión, llegó en 1996, en la serie televisiva canadiense Holy Matrimony. Sin embargo, Natassia ganaría notoriedad en Elektra (2005), como la malvadísima Typhoid.
Hoy, la señorita Malthe, acaba de estrenar su última película, DOA: Dead or Alive, basada en el sensual videojuego de Tecmo. En DOA, Natassia interpretó a Ayane, la luchadora de pelos violetas que conquistó el corazón de fanáticos por todo el mundo.
Ya se encuentran en post-producción sus últimos dos filmes: Skinwalkers y Sex & Death 101.