Av utdannelse hadde Stenersen middelskole og teknisk skole. Han var med i krigen i Finland i 1940 og deltok senere i kampene i Norge. Han dro så til Storbritannia og kom med i Kompani Linge.