Sønstevold spilte først klarinett. Fra 1960 til 1968 studerte han sammen med resten av familien ved Akademie für Musik und darstellende Kunst i Wien. Hans fag ble fagott og komposisjon, og hans hovedinstrumentlærer var solofagottist i Wiener Philharmoniker, professor Karl Öhlberger.