Stenbäckin vanhemmat olivat Vaasan hovioikeudenasessori Johan Josef Stenbäck (1838–1892) ja Kristina Emilia Strandman. Hän pääsi ylioppilaaksi Vaasan ruotsalaisesta lyseosta 1884 ja valmistui Helsingin yliopistosta filosofian kandidaatiksi 1887, filosofian maisteriksi 1890 sekä molempien oikeuksien kandidaatiksi 1891. Stenbäck sai varatuomarin arvon 1893.[2][3]