En 1985, debutó primero en el teatro, después en el cine y finalmente en la televisión.
[1] Su primera película dirigida fue la comedia Absolutt blåmandag ("Resaca absoluta") en 1999.
El gran recibimiento que obtuvo Elling hizo que fuera nominada al Óscar en la categoría de Mejor Película de Lengua Extranjera en 2001, con el actor y productor estadounidense Kevin Spacey comprando los derechos para realizar una adaptación teatral en Estados Unidos.
En 2008, Næss interpretó al héroe de guerra Martin Linge en la película Max Manus.
Su cinta más reciente, la coproducción sueco-noruega Into the White, cuenta con el actor británico Rupert Grint y fue estrenada en 2022.