Ученик знаменитой Татьяны Николаевой, Нильс Андерс Мортенсен родился в маленьком норвежском городке Флеккефьорд. Музыкой начал заниматься в возрасте трёх лет. А в 15 уже победил на национальном фортепианном конкурсе. В 1996 году Нильса наградили премией «Дебют года» в Норвегии, и пианист получил право на концертный тур по всей стране.
Много выступает как солист с различными европейскими оркестрами, а также в составе камерных ансамблей в Германии, Австрии, Голландии, США, Эстонии, Латвии, России.
Мортенсен записал несколько компакт-дисков, получивших высокую оценку критиков.