Moses’s basic theological training was in Makumira Univesity College of The Tumaini University from 1997 to 2002, where he graduated with Bachelor of Divinity. He was ordained in 2002.

His first appointment was Tumaini Lutheran Seminary from 2002 to 2004. He was assigned to teach both the Bible School and Secondary School. He taught Basic Mathematics and Bible Knowledge in Secondary school and Theological subjects in the Bible School. In 2004 – 2006, he attended the Norwegian Lutheran School of Theology, receiving a Masters of Philosophy in Theology. In 2006 to 2008 Moses worked as General Secretary of Ulanga Kilombero Diocese of The Evangelical Lutheran in Tanzania. He was elected the Assistant to the Bishop of Ulanga Kilombero Diocese of the ELCT in September 2007 and re-elected in 2011 and 2015.