Stenbäckin vanhemmat olivat kirkkoherra Karl Fredrik Stenbäck ja Beata Mellberg ja puoliso vuodesta 1834 Emilia Ottilia Kristina von Essen (k. 1915). Stenbäck tuli ylioppilaaksi Turussa 1818 ja Uppsalassa 1827, ja hänet vihittiin papiksi 1833. Rovastin arvon hän sai 1841. Stenbäck oli Utsjoen ja Inarin vt. kirkkoherra vuodesta 1831 ja vakinainen vuodesta 1833. Alavuden ja Kuortaneen kirkkoherraksi hän tuli 1846. Stenbäck toimi Lapuan rovastikunnan vt. lääninrovastina vuodesta 1857 ja vakinaisena vuodesta 1859. Hän oli pappissäädyssä edustaja valtiopäivillä 1863.[1][2]