Koraélet
Houston 1954. február 17-én született az új-zélandi Aucklandben. Szülei, Frank és Hazel, akkoriban az Üdvhadsereg tisztjei voltak. Amikor Houston hároméves volt, szülei csatlakoztak az Isten Gyülekezeteihez Új-Zélandon, és egy gyülekezetet kezdtek el pásztorolni a Wellington melletti Lower Huttban:62 Houston és testvére, valamint három nővére itt töltötték gyermekkorukat. Az iskola elvégzése után három évig egy bibliai főiskolára járt.:66 Nem sokkal a főiskola elvégzése után találkozott későbbi feleségével, Bobbie-val az új-zélandi Papamoa Beachen, egy keresztény kongresszuson. 1977-ben házasodtak össze.
Szolgálat
Azt követően, hogy 1978-ban az ausztráliai Új-Dél-Wales-i Sydneybe költözött, Houston a Sydney Christian Life Centre-ben szolgált Darlinghurstben, ahol apja, Frank Houston segédlelkésze lett. 1980-ban gyülekezetet alapított a Central Coaston, 1981-ben pedig egy liverpooli gyülekezetben dolgozott. 1983-ban Houston a Sydney északnyugati külvárosában lévő Baulkham Hills Public School auláját bérelte ki, hogy új gyülekezetet, a Hills Christian Life Centre-t indítsa el. Az első istentiszteletet 1983. augusztus 14-én, vasárnap tartották.
1997 májusában Houstont Andrew Evans visszavonulása után az Ausztrál Isten Gyülekezetei (ma Ausztrál Keresztény Egyházak) elnökévé választották. Segített létrehozni 2000 februárjában az Ausztrál Keresztény Egyházak pünkösdi gyülekezetek hálózatát. Ez a szövetség több mint 200 000 tagot képvisel a csatlakozó egyházakban, és ő volt az első elnöke. Tagja az Ausztrál Pünkösdi Lelkészek Szövetségének (APMF) is. Az Ausztrál Keresztény Egyházak 2009-es Nemzeti Konferenciáján Wayne Alcornt választották Houston helyére, miután ő úgy döntött, hogy nem indul újra a posztért.
1999. május 10-én Frank Houston lemondott a Sydney Christian Life Centre vezető lelkészi posztjáról, és Brian Houstont nevezték ki a pozícióra. Brian Houston azt mondta, hogy Frank “elsietettnek tűnt”, hogy átadja neki a gyülekezetet. Ez még azelőtt történt, hogy Frank gyermekekkel szembeni szexuális visszaéléseiről szóló leleplezések ismertté váltak volna. Tizenöt évvel később, 2014-ben Brian Houston felszólalt a gyermekek szexuális zaklatására adott intézményi válaszokat vizsgáló királyi bizottság meghallgatásán, és elmondta, hogy 1999 októberében kapott egy bejelentést arról, hogy apja szexuálisan zaklatott egy kiskorú ausztrál férfit. Brian Houston nyilatkozatából és a Királyi Bizottság elé terjesztett bizonyítékokból kiderült, hogy 1999 novemberében apja beismerte, hogy szexuális visszaélést követett el gyermekekkel szemben. A Királyi Bizottság elmarasztalta Brian Houstont, amiért nem jelentette az apja ellen felhozott szexuális visszaélési vádakat, és amiért nem kerülte el az egyértelmű összeférhetetlenséget a saját apja elleni nyomozás során, miközben az Assemblies of God ausztráliai országos elnökeként szolgált.
2018 szeptemberében a Hillsong kilépett az ausztrál keresztény egyházak közül, és önálló felekezetté vált, amely inkább globális és karizmatikus egyházként azonosítja magát. Mind a Hillsong, mind az ACC szerint az elválás barátságos volt.
A Hillsong Music Australia (HMA), a Hillsong Church zenei szolgálatának egyik vezető producere. Ez a zenei szolgálat nagyon sikeres volt az évek során, listavezető albumokkal a Hillsong United (amely az ifjúsági szolgálatból született) és a Hillsong Live, amely a Hillsong Church “istentiszteleti kifejezése”, és amely a teljes istentiszteleti csapatukat foglalja magába. A Hillsong minden évben felveszi az éves élő albumát, és ennek az élő felvételnek a dalait éneklik az egyházi gyülekezetek szerte a világon. Napjainkban a gyülekezetekben énekelt legnépszerűbb dalok közül néhány Hillsong-ének, köztük a “Mighty to Save” és a “Shout to the Lord” (amely 2008-ban szerepelt az American Idol “Idol Gives Back” című különleges epizódjában.