Terje Stensvold studerade ursprungligen till lärare och var aktiv körsångare i Norge innan han fortsatte med sångstudier i Berlin, Budapest och London. Efter debutkonsert i Oslo 1971 var han 1972–99 engagerad vid Den Norske Opera som solist med en bred och allsidig repertoar.