The first Orthodox presence in Western Australia occurred when Greek migrants began arriving. Therefore the first Orthodox Church to be built in Western Australia was a Greek Orthodox Church in Perth, dedicated to Saint Constantine and Saint Helena, in 1936.

People from other countries arrived later and so churches were built for the Russians, Serbians, Ukrainians, and Macedonians.

The Antiochian Orthodox Church had members living in Western Australia but no regular ministry was provided until November 1998, when Reverend Father Edward Doncaster arrived. He had been an Anglican Priest for 42 years in a variety of locations mostly in Western Australia, before being received into Orthodoxy.

In 1998, Father Ted was ordained by Bishop Gibran of thrice blessed memory, in Saint Nicholas Church East Melbourne. He then served Divine Liturgy weekly in Perth in a disused Roman Catholic Church, and once a month in Bunbury (200kms south of Perth) in an Anglican Church.

In 2006, Father Ted had to curtail his active ministry due to ill health, but the Divine Liturgy is still being served once a month in Perth. Father Ted celebrates the Eastern Rite in English, with some chanting in Arabic.

In 2004, the Romanians in Perth secured the services of a priest, and have since moved into a "converted" building.

The Syriac Orthodox and Coptic Orthodox are also present in the West.