I ti år gikk Stene i lære hos arendalsmaler Kåre Tveit. Han har også gått i lære hos maler, grafiker og billedhugger Brit Skarheim fra Oslo.