De bekendste en belangrijkste persoon binnen de groep is Steve Kilbey. Hij is vanaf het begin bassist, zanger en voornaamste tekstschrijver van de band. Zijn vaak mysterieuze en poëtische teksten vormen een belangrijk onderdeel van het karakter van The Church. Andere belangrijke leden uit de klassieke bezetting waren Marty Willson-Piper, Peter Koppes en drummer Richard Ploog. Deze bezetting wordt door veel fans gezien als de meest bepalende periode van de groep.

Het debuutalbum, Of Skins and Heart, verscheen in 1981. Daarop stond de single The Unguarded Moment, die uitgroeide tot hun eerste grote succes in Australië. Het nummer wordt nog steeds beschouwd als een van de klassiekers uit hun repertoire.

In de jaren tachtig ontwikkelde de band snel een eigen geluid. Albums als The Blurred Crusade, Seance en Heyday lieten horen hoe de muziek steeds sfeervoller en experimenteler werd. Vooral het gitaarwerk viel op. De twee gitaristen verweefden hun partijen op een manier die later veel invloed zou hebben op andere alternatieve bands.

De echte internationale doorbraak kwam in 1988 met het album Starfish. Hierop stond de wereldhit Under the Milky Way. Dit nummer bereikte een groot publiek en wordt tegenwoordig beschouwd als een van de bekendste Australische rocknummers ooit. Voor veel luisteraars is dit nog steeds het eerste nummer waarmee zij The Church leren kennen. Het lied won zelfs een belangrijke Australische muziekprijs.

Na het succes van Starfish koos de band niet voor een commerciële richting. Integendeel: de muziek werd vaak langer, avontuurlijker en meer gericht op sfeer. Albums zoals Priest=Aura en Sometime Anywhere worden door veel liefhebbers gezien als artistieke hoogtepunten. Hoewel deze platen minder succesvol waren in de hitlijsten, kregen ze veel waardering van critici en trouwe fans.

Opvallend is dat The Church ondanks personeelswisselingen altijd actief is gebleven. Vanaf de jaren negentig speelde drummer Tim Powles een steeds belangrijkere rol. Hij werd niet alleen drummer, maar ook producer van diverse albums. In de jaren daarna bleef de groep nieuwe muziek uitbrengen, waaronder After Everything Now This, Forget Yourself, Untitled #23 en Further/Deeper.

De productiviteit van de band is indrukwekkend. Inmiddels heeft The Church meer dan vijfentwintig studioalbums uitgebracht. Daarmee behoort de groep tot de meest volhardende en creatieve bands uit de Australische rockgeschiedenis.

Ook in de jaren 2020 bleef de band actief. Albums als The Hypnogogue en Eros Zeta and the Perfumed Guitars tonen aan dat de groep nog steeds nieuwe muziek maakt en experimenteert met geluiden en ideeën.

De invloed van The Church reikt verder dan hun verkoopcijfers. Veel artiesten binnen de alternatieve rock, shoegaze en dream pop noemen de band als inspiratiebron. Hun combinatie van melodieuze gitaren, dromerige klanken en raadselachtige teksten heeft een eigen plaats gekregen in de geschiedenis van de moderne rockmuziek. Daarom wordt The Church vaak beschouwd als een cultband: misschien niet altijd enorm populair bij het grote publiek, maar wel geliefd en gerespecteerd door muziekliefhebbers over de hele wereld.