Moses was originally from Port Vato, West Ambrym. He attended Primary School from 1964 to 1967. He later worked for the Teaching Service as a teacher in various schools, before attending the Tangoa Presbyterian Bible Institute in South Santo in 1978. He studied at the Sydney Missionary and Bible College in Australia from 1980 to 1981 and graduated with Diploma in Divinity and Mission. He later studied at Talua Ministry Training Centre between 1985 and 1986, graduating with a Diploma in Theology. He went back to Australia in 1989 and studied at the Alan Walker College of Evangelism, where he graduated in 1989 with Certificate of Merit.