En abril de 1954, hizo su debut como compositor, junto con Øistein Sommerfeldt.

Rolf Wallin, Jon Mostad, Lasse Thorensen, Terje Bjørklund, y Synne Skouen están entre sus estudiantes.

Luego asimiló influencias del dodecafonismo y la música aleatoria para crear lo que Mortensen llamó un estilo “neo-serial”.

De este punto en adelante, se involucró mucho con técnicas seriales.

En Noruega, orquestas destacadas ya interpretan las obras de Mortensen con regularidad.