Following ordination, Mallory served in Damaraland, first as Rector of Tsumeb, until 1962, and subsequently as Director of the Ovamboland Mission, also in South West Africa, from 1963 to 1969, serving as Archdeacon of Ovamboland from 1964. He spent two years as Chaplain to the Diocesan School for Girls in Grahamstown, South Africa, from 1970 to 1971, while also pursuing academic objectives, this being followed by a lectureship at Makerere University in Kampala, Uganda, from 1971 to 1972, prior to his election as first Bishop of Botswana.
Inaugural Bishop of Botswana
Elected to head the new See of Botswana in June 1972, it was on 31 December of that year, in Gaborone, that Mallory was consecrated by the Bishop of Mashonaland with the Bishops of Bloemfontein, Zululand, Matabeleland, Swaziland, and the Bishop Suffragan of Cape Town. The new Diocese, formerly falling under the Diocese of Matabeleland, its Bishop in Bulawayo, had no more than six priests, a few widely scattered congregations, and, in the capital city, no cathedral. Mallory, who for lack of an Anglican cathedral had been consecrated in Gaborone’s Roman Catholic Cathedral, made the building of one amongst the goals of his episcopate, following consultation with his congregations as to immediate priorities. Anglicans and non-Anglicans of Gaborone contributed to the costs, companies and individuals; De Beers gave generously. By 1977 building commenced, and the new Cathedral of Holy Cross was dedicated by Mallory as one of his last official functions as Bishop of Botswana on 26 November 1978. It was not before September 2004, however, that the diocese obtained a title deed to the land on which the cathedral stood and hence it was only in that year, under Theo Naledi, that the cathedral was finally consecrated.
Return to the USA
Mallory resigned from Botswana in 1978 and was, from 1979, Assisting Bishop in the Diocese of Long Island. He was soon after elected to the new Diocese of El Camino Real, California, and appointed in 1980. Mallory served the diocese until his retirement in 1990.
In retirement
While Bishop Mallory's longtime interests and specializations had been in global affairs, and in multi cultural and multi religious practices, more recently he had been developing and teaching on ministry to the dying.