Han gikk i organistlære hos sin far, organisten Johan S., videre ved Bangs Musikkskole og Musikkonservatoriet i Oslo under V. Aas, M. Lindeman og Arild Sandvold, på hovedinstrumentet fløyte med Nationaltheatrets og Oslo Filharmoniske Orkesters solofløytist Aksel Andersen som lærer. Han var fløytist i Stavanger byorkester (1916–18), i hovedstadens Opera Comique (1918–21), Casino Opera- og Operetteorkester (1921–28). Stenseth var lærer ved konservatoriet (frem til 1936). Han flyttet i 1936 til Bergen der han var solofløytist i Bergen Filharmoniske Orkester frem til sin avgang for aldersgrensen i 1963.