El grupo fue formado en 1985 en Mooloolaba, Queensland, Australia por dos jóvenes: Peter Furler y su compañero de colegio George Perdikis.

Luego se unieron el mejor amigo de Furler, John James, y el bajista Sean Taylor.

En un principio, la banda se llamó The News, tocaban en tabernas, iglesias y auditorios realizando covers hasta que empezaron a crear sus propios temas.

[3]​ De este álbum destacaron los éxitos: «Spirit Thing», «Let It Rain» y principalmente «Shine», que ganó otro Premio Dove por "Canción grabada rock del año".

[4]​ Take Me to Your Leader de 1997 se grabó con nuevos nombres en la formación: Phil Joel y Jeff Frankenstein.

De este lanzamiento destacaron canciones como «God Is Not a Secret», «Reality», «Breakfast» y el tema que le da nombre al disco.

Este álbum le dio al grupo su tercer Dove, esta vez por "Recorded Music Packaging of the Year".

Furler, junto a Wes Campbell, fundó Inpop Records, una discográfica de música cristiana contemporánea independiente.

"Michael Tait saldrá de gira con la banda como cantante mientras que Peter hará algunas apariciones especiales durante el año.

[7]​ El 17 de marzo, Tait realizó su primer concierto completo como cantante principal en Highlands Ranch, Colorado.

El 5 de mayo, Newsboys lanzó In the Hands of God (Inpop Records, aún con Furler como vocalista) con Max Hsu (Superchick y tobyMac) como productor del álbum.

El siempre colaborador del grupo Steve Taylor coescribió casi todas las canciones y cantó en una de ellas.

[8]​ Durante un concierto realizado en Orlando el 11 de septiembre, Furler anunció que esta sería su última aparición con la banda.

[10]​ Debutó en el cuarto puesto de Billboard 200, su más alta posición y llegó a vender 45.000 copias en su primera semana.

El sencillo «God's Not Dead (Like a Lion)» llegó en el listado de Hot Christian Songs al segundo puesto.

Durante la Semana Santa de 2020 en plena pandemia del COVID-19 la banda se reunió virtualmente en la web para relanzar su famosa canción "We believe" esta vez desde la casa de cada integrante y en vivo[12]​ * Junto a otros artistas, Peter Furler resultó ganador por «Unified».