Archbishop Orombi was educated at Bishop Tucker Theological College, which today is known as Uganda Christian University, in Mukono, Uganda, where he received a Diploma in Theology, and St John’s College, Nottingham, in England, where he attained a Bachelor of Divinity degree. Before becoming Archbishop, he was Diocesan Youth Officer in Moyo District and Adjumani District in West Nile sub–region from 1979 until 1986. He then served as Archdeacon at Goli in Nebbi District from 1987 until 1993. From 1993 until 2003, he served as the Bishop of Nebbi Diocese.
He has become an influential leader of the Global South during the recent discussions within the Anglican Communion and served as Archbishop of Uganda and Bishop of Kampala from 2004 until his retirement in December 2012.