Dès ses débuts en 1985, Newsboys propose des morceaux pop rock inspirés par la spiritualité. Le groupe australien alterne ballades au piano portées par une voix claire, et morceaux aux guitares classic rock ou progressives, qu'il souligne de textes porteurs d'espoir. Au fil des albums et des changements de formation, il explore d'autres sonorités, proposant aussi des titres électropop pétillants.