Гитары в духе "Byrds" и меланхоличное полудекламирование-полупение вокалиста Стива Килби определили первоначальное звучание этой австралийской команды. Собранная в 1980 году в Сиднее, группа состояла из трех человек: Килби (вокал, бас), Питер Коппс (гитара), Ник Уорд (ударные). Перед тем как "The Church" собрались записывать первую пластинку, в их компании появился еще один гитарист, Марти Уилсон-Пайпер. Коллектив начал с выступлений в сиднейских пабах, а затем перешел к студийной работе. Первый сингл, "She never said", остался вне внимания публики, зато второй, "The unguarded moment", попал в местный хит-парад.
Именно благодаря этой песне проник в австралийские чарты и дебютный альбом "церковников". После "Of skins and heart" Уорд ушел, а его место занял уроженец Аделаиды Ричард Плуг. Выстрелив второй раз в Топ 30, группа совершила австралийское турне, а затем отправилась в Европу.
На "Seance" ансамбль продолжил тенденцию к обогащению своего атмосферного звучания и развил свои устремления на мини-альбомах "Remote luxury" и "Persia". Только после этих релизов "Church" удалось пробиться на американский рынок и заключить контракт с могущественной "Warner bros". Эта фирма сначала выпустила сборник "Remote luxury", а уж затем был издан новый альбом, "Heyday". Но самого большого коммерческого успеха "Church" добились после перехода на "Arista" и выпуска замечательной пластинки "Starfish". Помимо композиции "Under the Milky Way", угодившей в американский Топ 40, альбом содержал такие хиты как "Reptile" и написанную Уилсоном-Пайпером "Spark".
В записи "Starfish" участвовали известные гитаристы-сессионщики Дэнни Кортчмар и Уодди Уочтел. Следующий лонгплей группы не смог повторить успеха предшественника, хотя сингл "Metropolis" некоторое время вращался в радиоэфире. Перед записью "Priest=Aura" ушел Плуг, и функции ударника на этом альбоме исполнил Джей Ди Догерти из группы Патти Смит.
Через пару лет в составе "Church" остались только Килби и Уилсон-Пайпер, которым на очередном опусе пришлось использовать драм-машину. "Sometime anywhere" коммерческого успеха не имел, и "Arista" разорвала контракт с "церковниками". Однако положение группы не было уж слишком плохим – вскоре коллектив пополнился талантливым барабанщиком Тимом Паулсом, а вслед за ним в родные пенаты вернулся Коппс. В 1999 году "Church" выпустили сборник каверов "A box of birds", в который вошли вещи Джорджа Харрисона, Нила Янга, Дэвида Боуи и других известных музыкантов.
Первая студийная работа нового тысячелетия появилась в 2002 году и сопровождалась еще одним альбомом, состоящим из альтернативных композиций для "After everything now this" и ранее нереализованных треков. А в 2005-м "Church" выпустили акустический концертник "El Momento Descuidado", включавшим в себя как старый, так и новый материал.