Herb was raised in Fayetteville, Arkansas and attended Fayetteville High School and University of Arkansas, graduating there in 1958 with a Bachelor of Arts degree and a major in the study of History. He was saved on his 18th birthday, and called to preach shortly thereafter. Herb pastored churches for 27 years in Arkansas, Texas, and Tennessee. His last pastorate of ten years was at Cherokee Baptist Church, Memphis, Tennessee. He eventually entered itinerant ministry in 1980 conducting Bible Conferences, Spiritual Life Conferences, and Disciple-making Conferences. This ministry has taken him into most of the fifty states of the U.S.