During the early 1930s, Archie D. Headen was serving under the pastorate of the late Elder Booker in Steubenville, Ohio. It was there he accepted the great plan of salvation, and received the baptism of the Holy Ghost. In 1935, he was called and commissioned by God to go into all the world and preach the Gospel. At that time, he was residing in Stirrat, West Virginia and employed as a coal miner. In August of 1938, the young Elder Headen moved from West Virginia seeking greener pastures. He finally settled in Washington, D.C. and joined with the late Elder Cannon of the Church of God in Christ.