Frühes Leben
Houston wurde am 17. Februar 1954 in Auckland, Neuseeland, geboren. Seine Eltern, Frank und Hazel, waren damals Offiziere der Heilsarmee. Als Houston drei Jahre alt war, schlossen sich seine Eltern den Assemblies of God in Neuseeland an und begannen, eine Gemeinde in Lower Hutt, in der Nähe von Wellington, zu leiten:62 Hier verbrachte Houston mit seinem Bruder und seinen drei Schwestern seine Kindheit. Nach dem Schulabschluss besuchte er drei Jahre lang ein Bibelcollege:66 Kurz nach Abschluss des Colleges lernte er seine zukünftige Frau Bobbie am Papamoa Beach in Neuseeland während eines christlichen Kongresses kennen. Sie heirateten 1977.
Ministerium
Nachdem er 1978 nach Sydney, New South Wales, Australien, gezogen war, diente Houston im Sydney Christian Life Centre in Darlinghurst, wo er Assistenzpastor seines Vaters, Frank Houston, wurde. Im Jahr 1980 gründete er eine Gemeinde an der Central Coast und arbeitete 1981 in einer Gemeinde in Liverpool. 1983 mietete Houston die Halle der Baulkham Hills Public School in Sydneys nordwestlichen Vororten, um eine neue Gemeinde zu gründen, das Hills Christian Life Centre. Der erste Gottesdienst fand am Sonntag, dem 14. August 1983, statt.
Im Mai 1997 wurde Houston nach dem Rücktritt von Andrew Evans zum Präsidenten der Assemblies of God in Australien (jetzt Australian Christian Churches genannt) gewählt. Im Februar 2000 war er an der Gründung des Netzwerks Australischer Christlicher Kirchen der Pfingstgemeinden beteiligt. Dieses Bündnis vertritt mehr als 200.000 Mitglieder in angeschlossenen Kirchen und er war sein erster Präsident. Er ist auch Mitglied der Australian Pentecostal Ministers Fellowship (APMF). Auf der Nationalen Konferenz der christlichen Kirchen Australiens 2009 wurde Wayne Alcorn zum Nachfolger Houstons gewählt, nachdem dieser sich entschieden hatte, nicht erneut für das Amt zu kandidieren.
Am 10. Mai 1999 trat Frank Houston von seinem Amt als leitender Pastor des Sydney Christian Life Centre zurück und Brian Houston wurde in dieses Amt berufen. Brian Houston sagte, Frank habe sich „beeilt“, ihm seine Kirche zu übergeben. Das war, bevor die Enthüllungen über Franks sexuellen Kindesmissbrauch bekannt wurden. Fünfzehn Jahre später, im Jahr 2014, sprach Brian Houston bei einer Anhörung der Royal Commission into Institutional Responses to Child Sexual Abuse (Königliche Kommission für institutionelle Reaktionen auf sexuellen Kindesmissbrauch) und gab an, dass er im Oktober 1999 den Vorwurf erhielt, sein Vater habe einen minderjährigen Australier sexuell missbraucht. Brian Houstons Aussage und die der Königlichen Kommission vorgelegten Beweise ergaben, dass sein Vater im November 1999 gestand, Kinder sexuell missbraucht zu haben. Die Königliche Kommission tadelte Brian Houston für sein Versäumnis, die Vorwürfe des sexuellen Missbrauchs gegen seinen Vater zu melden und für sein Versäumnis, einen klaren Interessenkonflikt zu vermeiden, indem er gegen seinen eigenen Vater ermittelte, während er als nationaler Präsident der Assemblies of God in Australien diente.
Im September 2018 verließ Hillsong die Australischen Christlichen Kirchen, um eine autonome Denomination zu werden, die sich mehr als globale und charismatische Kirche identifiziert. Nach Angaben von Hillsong und ACC verlief die Trennung einvernehmlich.
Er ist ausführender Produzent für Hillsong Music Australia (HMA), dem Musikdienst der Hillsong Church. Dieser Musikdienst war im Laufe der Jahre sehr erfolgreich mit den Alben von Hillsong United (das aus dem Jugenddienst hervorgegangen ist) und Hillsong Live, dem „Anbetungsausdruck“ der Hillsong Church, in dem das gesamte Anbetungsteam vertreten ist. Jedes Jahr nimmt Hillsong ein Live-Album auf, und die Lieder dieser Live-Aufnahme werden dann von Kirchengemeinden auf der ganzen Welt gesungen. Einige der beliebtesten Lieder, die heute in den Kirchen gesungen werden, sind Hillsong-Lieder, darunter „Mighty to Save“ und „Shout to the Lord“ (das 2008 in einer Sonderfolge von American Idol mit dem Titel „Idol Gives Back“ zu hören war).