Newsboys' opprinnelige medlemmer, bassist Sean Taylor, vokalist John James og trommeslager Peter Furler etablerte bandet i Mooloolaba, Queensland i 1985 sammen med Furlers skolekamerat, George Perdikis (gitar). Bandets opprinnelige navn var , men de droppet dette for å unngå konflikt med det USA-baserte bandet Huey Lewis and the News. Bandet kom til USA sent i 1987 etter å fått kontrakt med Refuge Communications. I 1988 gav de ut albumet i USA.