Bandet endret navn fra Lozt Prophetz til Lostprophets i 1999. I 1997 ble deres første EP, gitt ut. Bandets andre EP var , og den tredje EP-en ble gitt ut i 1999. Flere av sangene fra denne tredje EP-en kom med på deres første album . I 1999 ble Stuart Richardson medlem av Lostprophets som deres bassgitarist. Mike Lewis ble rytmegitarist og i 2000 sluttet han i Public Disturbance.