Stenmark tok examen artium ved Brønnøysund videregående skole i 1979. Han ble cand.pharm. i 1985 ved Universitetet i Oslo.