Steen-Nøkleberg har studert hos Nicolai Dirdal og Hans Leygraf. Han har spilt inn mer en 50 plater og er blant annet kjent for sine Grieg-tolkninger. Han er også leder for Oslo Griegselskap.