In 1977 Houston moved to Sydney, Australia, and founded the Sydney Christian Life Centre in "Sherbrooke Hall" in Double Bay, which was not affiliated with any denomination in its first decade, but then became an Assemblies of God church. With further growth it moved to Darlinghurst, and then warehouse premises in the inner Sydney suburb of Waterloo, which housed a 600-seat auditorium, a Bible and Creative Arts College, and many other ministry arms. Houston was known by those close to him in the church as "the Bishop", not as an official title but as a humorous reference to mainstream churches. He was also involved in over twenty Christian Life Centres being opened throughout New South Wales and overseas. Houston served as pastor at his church for more than two decades, and in senior positions within the Assemblies of God in Australia.