Après des études d'histoire à Oslo, en Norvège, Knut Erik Jensen s'installe en France. A vingt-cinq ans, le hasard lui offre alors un rôle de figurant dans La Vie de chateau de Jean-Paul Rappeneau. Plus tard, en étudiant à Leningrad, il décide de se lancer dans la mise en scène.
Après un passage par Londres, Knut EriK Jensen s'installe dans sa Norvège natale. Il se lance dans la réalisation de courts métrages très marqués par la guerre, la Mémoire et le poids de l'Histoire, mais aussi toujours dôtés d'une certaine poésie (Bonne vie à toi, terre natale, Monde froid).
En 1993, Knut Erik Jensen signe son premier long métrage, Stella Polaris, qui sera suivi de La Morsure du froid et Au sortir de la nuit. En 2001, avec Cool & crazy, il s'intéresse à un choeur de marins et de pêcheurs d'une petite ville côtière de la Norvège.