Det tidlige liv
Houston blev født i Auckland, New Zealand, den 17. februar 1954. Hans forældre, Frank og Hazel, var dengang officerer i Frelsens Hær. Da Houston var tre år gammel, sluttede hans forældre sig til Assemblies of God i New Zealand og begyndte at være præster i en kirke i Lower Hutt, nær Wellington:62 Her tilbragte Houston og hans bror og tre søstre deres barndom. Efter endt skolegang gik han på et bibelcollege i tre år.:66 Kort efter at have afsluttet collegeuddannelsen mødte han sin kommende kone, Bobbie, på Papamoa Beach i New Zealand under et kristent konvent. De blev gift i 1977.
Præstegerning
Efter at være flyttet til Sydney, New South Wales, Australien, i 1978, tjente Houston ved Sydney Christian Life Centre i Darlinghurst, hvor han blev assisterende præst for sin far, Frank Houston. I 1980 startede han en kirke på Central Coast og arbejdede i 1981 ved en kirke i Liverpool. I 1983 lejede Houston hallen i Baulkham Hills Public School i Sydneys nordvestlige forstæder for at starte en ny kirke, Hills Christian Life Centre. Den første gudstjeneste blev afholdt søndag den 14. august 1983.
I maj 1997 blev Houston valgt til præsident for Assemblies of God in Australia (nu kaldet Australian Christian Churches) efter Andrew Evans’ pensionering. Han var med til at oprette netværket Australian Christian Churches, der består af pinsekirker, i februar 2000. Denne alliance repræsenterer over 200.000 medlemmer i tilknyttede kirker, og han var dens første formand. Han er også medlem af Australian Pentecostal Ministers Fellowship (APMF). På den nationale konference for australske kristne kirker i 2009 blev Wayne Alcorn valgt som Houstons afløser, efter at han havde valgt ikke at stille op igen.
Den 10. maj 1999 trådte Frank Houston tilbage fra posten som seniorpræst ved Sydney Christian Life Centre, og Brian Houston blev udnævnt til denne post. Brian Houston sagde, at Frank “virkede “skyndsom” på at overdrage sin kirke til ham. Dette var før afsløringerne af Franks seksuelle overgreb mod børn blev kendt. Femten år senere, i 2014, talte Brian Houston ved høringer afholdt af den kongelige kommission om institutionelle reaktioner på seksuelt misbrug af børn og fortalte, at han i oktober 1999 modtog en påstand om, at hans far havde misbrugt en mindreårig australsk mand seksuelt. Brian Houstons erklæring og de beviser, der blev forelagt for den kongelige kommission, afslørede, at hans far i november 1999 tilstod at have begået seksuelt misbrug af børn i november 1999. Royal Commission censurerede Brian Houston for hans manglende indberetning af beskyldningerne om seksuelt misbrug mod hans far og for hans manglende evne til at undgå en klar interessekonflikt ved at undersøge sin egen far, mens han fungerede som national præsident for Assemblies of God i Australien.
I september 2018 forlod Hillsong de australske kristne kirker for at blive et selvstændigt trossamfund, der i højere grad identificerer sig selv som en global og karismatisk kirke. Ifølge både Hillsong og ACC var afskeden mindelig.
Han er executive producer for Hillsong Music Australia (HMA), som er Hillsong Church’s musikministerium. Dette musikministerium har haft stor succes i årenes løb med plader på hitlisterne fra Hillsong United (der er født ud af ungdomsarbejdet) og Hillsong Live, som er Hillsong Churchs “tilbedelsesudtryk” og omfatter hele deres tilbedelseshold. Hvert år indspiller Hillsong sit årlige livealbum, og sangene fra denne liveoptagelse bliver derefter sunget af kirkelige menigheder over hele verden. Nogle af de mest populære sange, der i dag synges i kirkerne, er Hillsong-sange, bl.a. “Mighty to Save” og “Shout to the Lord” (som blev vist i et særligt afsnit af American Idol kaldet “Idol Gives Back” i 2008)
.