Einar Steen-Nøkleberg is een Noors pianist.
Hij kreeg zijn muzikale opleiding van Nicolai Dirdal en Hans Leygraf. In aanvulling op pianolessen, kreeg hij ook onderricht op de klavecimbel. Steen-Nøkleberg specialiseerde zich eerst in de muziek van Johann Sebastian Bach, maar keerde later terug naar muziek uit Noorwegen. Hij nam het totale oeuvre voor de piano van Edvard Grieg op voor Naxos. Daarna ging hij aan de slag met opnamen van eenzelfde oeuvres van Halfdan Kjerulf en Thomas Tellefsen en Harald Sæverud.
Van 1975 tot 1981 was hij docent aan het Staatliche Hochschule für Musik Hannover.