The Anglican Church in Southeast Asia was originally under the jurisdiction of the Bishop of Calcutta, India. A new era in the life and witness of the Anglican Church in South East Asia began when a party of missionaries from England arrived at Kuching.

The growth of the Anglican work eventually led to the formation of the four dioceses in Kuching, Sarawak, West Malaysia and Singapore.

At a historic meeting of the four Dioceses in 1985, a request was made to the Archbishop of Canterbury to create a new province for this region. Archbishop George Carey, the then-Archbishop of Canterbury, affirmed the decision for the four dioceses to work towards the formation of a Province.

In 1996, the Province of the Anglican Church in South East Asia was established. The Bishop of Singapore at that time, The Right Reverend Dr Moses Tay, was installed as the first Archbishop and Primate of the Province of the Anglican Church in South East Asia.

Today, the Province of the Anglican Church in South East Asia consists of four dioceses namely, The Diocese of Singapore, West Malaysia, Kuching and Sabah. The work of the Province also extends to Vietnam, Cambodia, Laos, Thailand, Indonesia and Nepal: all of which are country-wide missionary deaneries.