Отцом архитектора был приходской священник Алавуса Карл Фредерик Стенбек, матерью — графиня Эмилия Кристина фон Эссен. Его брат — финский националист Лаури Кивекяс. Стенбек учился в Политехническом училище на архитектора и инженера. Также он учился в техническом училище Штутгарта в 1876—1880 годах.
Стенбек — автор множества лютеранских церквей. Создал 35 кирх на территории Финляндии и Карельского перешейка. Кирхи Стенбека выполнены в стиле национального романтизма и неоготики.