Einar Steen-Nøkleberg ble i 1995 utnevnt til ridder av 1. klasse av St. Olavs Orden for sin innsats for norsk musikkliv.