Steinnes vokste opp i Ørsta. Han utdannet seg som lærer ved Volda lærarhøgskule i 1910. Han var lærer i Vikna i to år og lærer i Rjukan fra 1912. Fra 1920 var han skolestyrer. Fra 1935 var han skoledirektør for Agder.