Darlene Zschech sugirió a Reuben que hicieran un álbum en el año 1998, después de muchas canciones que fueron escritas en el ministerio de jóvenes, y el EP 'One' fue grabado. El álbum fue presentado con el álbum anual de Hillsong, y los dos juntos consiguieron disco de Oro en Australia. 'Everyday' fue grabado en 1999. La banda continuó liberando un álbum cada año, renombrándose como Hillsong United en 2002 luego de que Reuben Morgan dimitiera como co-líder de la banda. Joel Houston, el mayor hijo del pastor Brian Houston, accedió a liderar el grupo junto con Marty.
Entre los actuales miembros de la banda se encuentran Jonathon Douglass (J.D.), Jadwin "Jad" Gillies, Holly Watson, Annie Garratt, Bec Gillies, y Michelle Fragar, hija de Russell Fragar. Michael Guy Chislett toca la guitarra y Matthew Tennikoff toca el bajo. EL original baterista Luke Munnz se trasladó a la banda LUKAS. La artista de Nueva Zelanda, Brooke Fraser recientemente se unió a la banda cuando ella se unió a la iglesia, haciendo su primera aparición en el álbum United We Stand.