Han vokste opp på et småbruk under Apalset i Ørskog på Sunnmøre. Faren kom opprinnelig fra Romerike, mens moren var fra Stranda. Han gikk på folkeskolen i Sjøholt. Etter konfirmasjonen dro han til Ålesund og ble ansatt som selger hos en kolonialhandler. Etter bybrannen i Ålesund i 1904 vendte han tilbake til Ørskog, hvor han tok et kurs ved fylkesskolen, før han avsluttet utdannelsen ved handelsskolen i Ålesund. Stene ble deretter ansatt som bokholder på kontoret hos Storsildlaget (senere Noregs Sildesalgslag) i Bergen, hvor han ble værende til sin død ett år før pensjonsalderen.