Primi anni (1997 - 2000)
La band sì formò nel 1997 nella cittadina gallese di Pontypridd vicino Cardiff, la capitale del Galles. Pontypridd è anche la città natìa di Tom Jones. I Lostprophets vennero formati da due membri dei Public Disturbance, che vedevano alla formazione Ian Watkins come batterista e Mike Lewis come chitarrista. Nessuno dei due membri lasciò i Public Disturbance, anche se Watkins diede la sua dipartita nel 1998. Con Watkins alla voce e Lewis (che non lasciò i PD fino al 2000) al basso, la band incluse il chitarrista Lee Gaze, Mike Chiplin alla batteria, e DJ Stepzak al giradischi. Il nome della band fa riferimento ad un bootleg di registrazione di un concerto dei Duran Duran nel 1988 in Italia.
I Lostprophets sono partiti inizialmente come gruppo protagonista della scena hardcore del Galles meridionale, sotto il loro nome originale - Lozt Prophetz -, suonando concerti in tutto il Galles tra cui al T.J.'s a Newport. Da lì, hanno intrapreso una serie di concerti all'interno di un circuito di sedi per suonare dal vivo in tutto il Regno Unito.
La band rilasciò svariati demo agli inizi, in ciascuno dei quali sperimentavano il loro sound estensivamente. La loro prima registrazione, Here Comes the Party, era caratterizzata dalla presenza di una strumentazione di ottoni tipica dello ska in alcune tracce, come il cantato rapping del vocalist Ian Watkins. Come la band cambiò il proprio stile, subito tale cantato venne presto abbandonato.
La band regsitrò altri due demo nello stesso periodo; Para Todas las Putas Celosas, e The Fake Sound of Progress. Le prime tre tracce del demo vennero modificate e ri-registrate per il rilascio del loro album di debutto dallo stesso nome di quest'ultimo: i nomi vennero cambiati in MOAC Supreme (per A Thousand Apologies) e Stopquote (per Awkward). Tutti gli EP non sono resi disponibili al pubblico, e sono molto rari.
La band catturò l'attenzione della rivista Kerrang!, a tal punto che essa gli offrì la possibilità di suonare dal vivo a Londra. Metal Hammer gli diede loro un giudizio di 10 su 10 nella recensione di Para Todas las Putas Celosas. L'etichetta indipendente Visible Noise, gli offrì successivamente la possibilità di registrare un singolo. La band trascorse la maggior parte del 1999 lavorando sul nuovo materiale con Stuart Richardson, che era entrato a far parte della band come bassista. Da questo momento in poi, Mike Lewis iniziò a suonare la chitarra ritmica per i Lostprophets, mentre faceva ancora parte dei Public Disturbance. L'anno seguente, lasciò l'altra band per entrare a far parte dei Lostprophets.
