Стен-Нёклеберг родился в Эстре-Тотене в семье фермера Якоба Стен-Нёклеберга и Сигне Свен. Он записал более пятидесяти альбомов, гастролировал по Европе, Америке, Азии и Советскому Союзу. Он был назначен профессором Высшей школы музыки, театра и медицины Ганновера с 1975 по 1982 год и профессором Норвежской музыкальной академии с 1982 года. Он был награжден премией норвежских музыкальных критиков в 1975 году, Spellemannprisen 1976, Lindemanprisen 1987 и Griegprisen в 1988 году . Он был награжден кавалером I степени ордена Святого Олафа в 1993 году .