I barndommen var Stenvaag plaget av astma. Av den grunn flyttet Stenvaag til Nord-Norge der han bodde i store deler av barndommen. Stenvaag har deltatt i seks OL. I Sommer-OL 2004 var Stenvaag norsk flaggbærer. Han har siden sin debut i VM i Sveits i 1974 kapret hele 67 mesterskapsmedaljer i OL, VM og EM. I 1990 ble Stenvaag kåret til verdens beste skytter, uansett gren, av den internasjonale pressen. I Sommer-OL 1980 var Stenvaag på forhånd en av de aller heteste gullfavorittene. Da Norge sammen med en rekke andre land trakk seg fra lekene, mistet Stenvaag en av sine største muligheter til å vinne olympisk gull i den gjeveste konkurransen innen skyting. Stenvaag er en av meget få skyttere som har vunnet tre verdenscupstevner på rad. Dette skjedde på 60 skudd liggende i 1990 og i den gjeveste disiplinen helmatch i 1993.