Edvin Stenwallin vanhemmat olivat kirvesmies Emil Edvard Sulonen ja Albertina Eleonora Eriksson. Hän suoritti teologian erotutkinnon 1922, sai samana vuonna pappisvihkimyksen ja suoritti pastoraalitutkinnon 1925. Stenwall työskenteli Munsalan vt. kirkkoherrana 1922–1925, Sulvan vt. kirkkoherrana ja vt. kappalaisena 1925–1926, Närpiön kappalaisena 1926–1943 ja Närpiön kirkkoherrana 1943–1970. Hän toimi myös uskonnonopettajana, Närpiön rovastikunnan lääninrovastina,
Porvoon tuomiokapitulin asessorina sekä Frid på jorden -lehden julkaisijana ja toimittajana.[2]
