Wczesne życie
Houston urodził się w Auckland, w Nowej Zelandii, 17 lutego 1954 roku. Jego rodzice, Frank i Hazel, byli wówczas oficerami Armii Zbawienia. Kiedy Houston miał trzy lata, jego rodzice przyłączyli się do Assemblies of God w Nowej Zelandii i zaczęli pastorować w kościele w Lower Hutt, niedaleko Wellington:62 Tutaj Houston, jego brat i trzy siostry spędzili dzieciństwo. Po ukończeniu szkoły poszedł na trzy lata do college’u biblijnego.:66 Wkrótce po ukończeniu college’u poznał swoją przyszłą żonę, Bobbie, na plaży Papamoa w Nowej Zelandii podczas konwencji chrześcijańskiej. Pobrali się w 1977 roku.
Ministerstwo
Po przeprowadzce do Sydney, Nowa Południowa Walia, Australia, w 1978 roku, Houston służył w Sydney Christian Life Centre w Darlinghurst, gdzie został asystentem pastora swojego ojca, Franka Houstona. W 1980 roku założył kościół na Środkowym Wybrzeżu, a w 1981 roku pracował w kościele w Liverpoolu. W 1983 roku Houston wynajął salę Baulkham Hills Public School na północno-zachodnich przedmieściach Sydney, aby założyć nowy kościół – Hills Christian Life Centre. Pierwsze nabożeństwo odbyło się w niedzielę, 14 sierpnia 1983 r.
W maju 1997 r. Houston został wybrany na prezydenta Assemblies of God w Australii (obecnie Australian Christian Churches) po przejściu na emeryturę Andrew Evansa. W lutym 2000 r. pomógł stworzyć sieć australijskich Kościołów chrześcijańskich zrzeszającą Kościoły zielonoświątkowe. Sojusz ten reprezentuje ponad 200.000 członków w kościołach stowarzyszonych, a on był jego inauguracyjnym prezydentem. Jest on również członkiem Australian Pentecostal Ministers Fellowship (APMF). Na Krajowej Konferencji Australijskich Kościołów Chrześcijańskich w 2009 roku Wayne Alcorn został wybrany, aby zastąpić Houstona po tym, jak zdecydował się nie ubiegać się ponownie o stanowisko.
10 maja 1999 roku Frank Houston ustąpił z roli starszego pastora w Sydney Christian Life Centre, a Brian Houston został mianowany na to stanowisko. Brian Houston powiedział, że Frank „pojawił się pośpiesznie”, aby przekazać mu swój kościół. Było to jeszcze przed ujawnieniem rewelacji o wykorzystywaniu seksualnym dzieci przez Franka. Piętnaście lat później, w 2014 r., Brian Houston przemawiał na przesłuchaniach prowadzonych przez Królewską Komisję ds. Odpowiedzi instytucjonalnych na wykorzystywanie seksualne dzieci, stwierdzając, że w październiku 1999 r. otrzymał zarzut, że jego ojciec wykorzystał seksualnie australijskiego niepełnoletniego mężczyznę. Oświadczenie Briana Houstona i dowody przedstawione Komisji Królewskiej ujawniły, że w listopadzie 1999 r. jego ojciec przyznał się do popełnienia wykorzystywania seksualnego dzieci. Komisja Królewska ocenzurowała Briana Houstona za niezgłoszenie zarzutów o nadużycia seksualne wobec ojca i za to, że nie uniknął wyraźnego konfliktu interesów prowadząc śledztwo w sprawie własnego ojca podczas pełnienia funkcji krajowego prezydenta Assemblies of God w Australii.
We wrześniu 2018 roku Hillsong opuścił Australijskie Kościoły Chrześcijańskie, aby stać się autonomiczną denominacją, identyfikując się bardziej jako globalny i charyzmatyczny kościół. Według zarówno Hillsong, jak i ACC, rozstanie było polubowne.
Jest producentem wykonawczym dla Hillsong Music Australia (HMA), który jest posługą muzyczną Kościoła Hillsong. Ta posługa muzyczna była bardzo udana w ciągu roku z płyty topping z Hillsong United (urodzony z ministerstwa młodzieży), i Hillsong Live, który jest „wyrazem uwielbienia” Kościoła Hillsong i zawiera ich cały zespół uwielbienia. Każdego roku Hillsong nagrywa swój roczny album na żywo, a utwory z tego nagrania na żywo są następnie śpiewane przez kongregacje kościelne na całym świecie. Niektóre z najbardziej popularnych piosenek śpiewanych dziś w kościołach są piosenki Hillsong, w tym „Mighty to Save” i „Shout to the Lord” (który został przedstawiony na specjalnym odcinku American Idol nazwie „Idol Gives Back” w 2008 r.
.