Raný život
Houston se narodil 17. února 1954 v Aucklandu na Novém Zélandu. Jeho rodiče Frank a Hazel byli tehdy důstojníky Armády spásy. Když byly Houstonovi tři roky, jeho rodiče vstoupili do Shromáždění Božích na Novém Zélandu a začali pastoračně působit ve sboru v Lower Hutt nedaleko Wellingtonu.62 Zde Houston se svým bratrem a třemi sestrami strávili dětství. Po ukončení školní docházky navštěvoval tři roky biblickou školu.66 Krátce po jejím dokončení se na pláži Papamoa na Novém Zélandu během křesťanského sjezdu seznámil se svou budoucí ženou Bobbie. Vzali se v roce 1977.
Ministerská služba
Po přestěhování do Sydney v Novém Jižním Walesu v Austrálii v roce 1978 sloužil Houston v Sydney Christian Life Centre v Darlinghurstu, kde se stal asistentem pastora svého otce Franka Houstona. V roce 1980 založil sbor na centrálním pobřeží a v roce 1981 působil ve sboru v Liverpoolu. V roce 1983 si Houston pronajal halu veřejné školy Baulkham Hills na severozápadním předměstí Sydney, aby zde založil nový sbor Hills Christian Life Centre. První bohoslužba se konala v neděli 14. srpna 1983.
V květnu 1997 byl Houston po odchodu Andrewa Evanse do důchodu zvolen prezidentem Shromáždění Božích v Austrálii (nyní pod názvem Australské křesťanské církve). V únoru 2000 se podílel na vytvoření sítě letničních církví Australian Christian Churches. Tato aliance zastupuje více než 200 000 členů v přidružených církvích a on byl jejím inauguračním prezidentem. Je také členem Australian Pentecostal Ministers Fellowship (APMF). Na Národní konferenci australských křesťanských církví v roce 2009 byl na místo Houstona zvolen Wayne Alcorn poté, co se rozhodl znovu nekandidovat na tuto pozici.
Dne 10. května 1999 odstoupil Frank Houston z funkce staršího pastora v Sydney Christian Life Centre a do této funkce byl jmenován Brian Houston. Brian Houston řekl, že Frank „vypadal, že spěchá“, aby mu předal svůj sbor. Bylo to ještě předtím, než vyšla najevo odhalení o Frankově sexuálním zneužívání dětí. O patnáct let později, v roce 2014, Brian Houston vystoupil na slyšeních pořádaných Královskou komisí pro institucionální reakce na sexuální zneužívání dětí a uvedl, že v říjnu 1999 obdržel obvinění, že jeho otec sexuálně zneužil nezletilého Australana. Z výpovědi Briana Houstona a z důkazů předložených Královské komisi vyplynulo, že v listopadu 1999 se jeho otec k páchání sexuálního zneužívání dětí přiznal. Královská komise Briana Houstona odsoudila za to, že neoznámil obvinění ze sexuálního zneužívání svého otce a že se nevyhnul jasnému střetu zájmů při vyšetřování svého vlastního otce, když působil jako národní prezident Assemblies of God v Austrálii.
V září 2018 Hillsong opustil Australské křesťanské církve a stal se samostatnou denominací, která se identifikuje spíše jako globální a charismatická církev. Podle Hillsongu i ACC byl rozchod přátelský.
Je výkonným producentem Hillsong Music Australia (HMA), což je hudební služba církve Hillsong. Tato hudební služba byla v uplynulých letech velmi úspěšná a její alba Hillsong United (vzniklá ze služby pro mládež) a Hillsong Live, která je „vyjádřením uctívání“ církve Hillsong a zahrnuje celý její tým uctívačů, se umístila na předních příčkách hitparád. Hillsong každoročně nahrává své živé album a písně z této živé nahrávky pak zpívají církevní sbory po celém světě. Některé z nejoblíbenějších písní, které se dnes zpívají v církvích, jsou písně Hillsong, včetně „Mighty to Save“ a „Shout to the Lord“ (která byla v roce 2008 uvedena ve speciální epizodě soutěže American Idol s názvem „Idol Gives Back“.
.