The Churchin debyyttialbumilla Of Skins and Heart (1981) oli yhtyeen ensimmäinen radiohitti Australiassa: "The Unguarded Moment". Debyyttiä seurasivat vuonna 1982 albumi The Blurred Crusade ja vuonna 1983 Seance sekä EP:t Persia ja Remote Luxury. Menestys kotimaassa herätti kiinnostuksen maailmalla ja Warner Bros. julkaisi The Churchin Heydayn Yhdysvalloissa vuonna 1986. Tämän jälkeen yhtye siirtyi Arista-merkille, jolla ilmestyi vuonna 1988 heidän toistaiseksi kaupallisesti ja taiteellisesti menestynein albuminsa Starfish. Se sisälsi Yhdysvalloissa Top40-listalle nousseen singlen "Under the Milky Way".
The Church ei kuitenkaan kyennyt pitkäaikaiseen menestykseen ja kävi läpi useita miehistönvaihdoksia 1990-luvulla. 2000-luvulla kokoonpanoksi on vakiintunut kolme alkuperäisjäsentä ja rumpali Tim Powles.
Kokoonpano
The Churchin kokoonpano on vaihtunut useasti vuosien aikana. Steve Kilbey, Marty Willson-Piper ja Peter Koppes ovat olleet mukana lähes aina lukuun ottamatta Koppesin lyhyttä poissaoloa 1990-luvun puolivälissä.