Henry Wall was born Heinrich H. Wall, the son of a Mennonite Brethren couple in North Dakota. He was married in 1928 to Martha Regier at the Mennonite Brethren Church in Hillsboro, Kansas. He became a Southern Baptist and attended the Central Baptist Theological Seminary in Shawnee, Kansas, and was ordained as Baptist minister, beginning pastoral ministry in 1931. He also attended Oklahoma Baptist University in Shawnee, Oklahoma, in 1936. He pastored the Ponca City Baptist Church in Ponca City, Oklahoma, prior to enlisting in the U.S. Army as a chaplain during World War II. At that time he changed his name to Henry Wall, a less German-sounding name, and dropped his middle initial_thereafter he was known only as Reverend Henry Wall. After the war he moved to Stilwell, Oklahoma, to pastor the Stilwell First Baptist Church. He also served as pastor of First Baptist Church in Linwood and Lyons, Kansas, and Liberty Baptist Church in Ponca City, Oklahoma, and First Baptist Church, Moreland, Oklahoma. He retired to Shawnee, Oklahoma where he served as “pulpit supply” or interim pastor in 52 churches, most of them in the Pottawatomie/Lincoln Baptist Association.