He studied at Adong Primary School, from 1961 to 1964, earning then his leaving certificate. He later would study at Sudan Intermediate, in Khartoum, from 1971 to 1974. He decided to follow religious life, studying in Bishop Gwynne College, in Juba, from 1975 to 1977, when he won his certificate. He was ordained a deacon in 1977 and a priest in 1978. He was consecrated bishop in 1988 and was bishop of the Diocese of Renk, from 1992 to 2008. He won a certificate from the Corat Africa Leadership Training and Church management training in 1990. The same year he also won a Bishop Leadership training certificate. He earned a diploma in theology at the Virginia Theological Seminary, in the United States, where he studied from 1996 to 1997, and who later would award him an honorary doctorship in 2008, for his work for peace and reconciliation in Sudan. Deng was also caretaker bishop of the Diocese of Malakal, from 2000 to 2003, and of the Diocese of Yei, from 2007 to 2008.
Deng has been publicly critical of the decision to appoint openly Gene Robinson, an openly gay man, as a bishop. On 22 July 2008 at a public press conference during the 2008 Lambeth Conference, Deng called for Robinson to resign as bishop, and the bishops who had partaken in his consecration to repent.[5] Deng said that he held such a position to prevent a schism in the Anglican body.[6]
Deng is vocal on social issues. He is widely known on his advocacy specially during the referendum which led South Sudan to secede from Sudan in 2011. Deng is well known on his work for peace and reconciliation among the communities. He was appointed in 2012 by the President of the Republic of South Sudan as the Chairperson of the Presidential Committee for Peace, Reconciliation and Tolerance to spearhead communities peace process in Jonglei State in South Sudan. Later, he was appointed again in 2013 by a presidential decree to head the National Committee for Peace, Reconciliation and Healing.[original research?]
His successor, Justin Badi Arama, was elected in January 2018 and enthroned on 22 April 2018.[9]