Andrew L. Evans was born to missionary parents Tom and Stella Evans in India, and is the older brother of pastor Fred Evans. From 1958 to 1960, Evans studied for Christian Ministry at the Assemblies of God Commonwealth Bible College in Brisbane (now known as Alphacrucis in Parramatta, Sydney). He graduated with a Diploma in Theology in December 1960 and was ordained to the Ministry in 1963. He then served as a missionary with AOG World Missions in the East Sepik province of Papua New Guinea from 1963 to 1969.