Життєпис Степан Тудор народився 25 серпня 1892 року у священицькій родині. Змалку пережив матеріальну скруту, раннє заробітчанство. 1914 року його, студента першого курсу Львівського університету, мобілізовують до австро-угорської армії. На фронті потрапив у російський полон, що спричинило перебування С. Олексюка в Наддніпрянській Україні (вчителював у с. Березняки теперішньої Черкаської області).