Randall was born and raised in Northwest Arkansas, the son of godly parents. His father served as an Elder of Fayetteville's Center Street congregation for almost 40 years. Randall has served as a deacon in Fayetteville and Tulsa, Oklahoma. He began teaching and preaching in his early teens. His first full-time work as a pulpit minister was for the church in Bella Vista where he has been for 35 years. Randall is President of Gospel Tracts International, a church printing ministry located in Fayetteville. For several years he was responsible for "Workshop," a church strengthening effort in Cape Town and Johannesburg, South Africa. He began his Chaplain work in the sixties for the Fayetteville Fire & Police Departments and currently serves as a Surgical Chaplain at Washington Regional in Fayetteville. He and his wife Georgia have three children, eight grandchildren, and six great-grandchildren.