Lostprophets bestaat uit zanger Ian Watkins, gitaristen Mike Lewis en Lee Gaze, bassist Stuart Richardson, drummer IIan Rubin en dj/toetsenist Jamie Oliver. JeugdvriendenIan en Mike groeien samen op in Pontypridd, een klein dorp onder de rook van Cardiff. Beiden maken op jonge leeftijd deel uit van de hardcore band Public Disturbance.
Lozt Prophetz
Ian begint als drummer maar stapt over op zang als er voor het eerst geëxperimenteerd wordt onder de naam Lozt Prophetz. Later wordt de naam veranderd in Lostprophets. De band ontleent haar naam aan de naam van een Duran Duran bootleg-album.
Mengelmoes
De sound van de band is in de beginperiode een mix van ska en hiphop. Later wordt het een agressieve stijl van rock gemixt met metal en pop. Nadat de band wordt opgemerkt door het Britse Kerang! Magazine biedt het onafhankelijke label Visible Noise ze de mogelijkheid om een single op te nemen.
Thefakesoundofprogress
De band tekent in 2000 een contract bij Visible Noise. Op het label verschijnt in de zomer van dat jaar het debuutalbum Thefakesoundofprogress. Het album wordt in minder dan twee weken opgenomen voor niet meer dan 5.000 pond.
Succes
Het debuutalbum wordt in 2001 opnieuw opgenomen en door Sony uitgebracht in Amerika. Lostprophets staat in dat jaar onder andere in het voorprogramma van Linkin Park en de Deftones. Verder is de band hoofdact op het Reading Festival. De fanschare groeit inmiddels hard.
Schaduwkant
De plotselinge doorbraak van de band wordt niet geaccepteerd door de undergroundscene. Bij het verschijnen van het tweede album Start Something in 2004 wordt dit nogmaals duidelijk. Het album wordt positief ontvangen door het mainstream publiek maar de oude achterban is kritisch.
Nummer 1
Met hun derde album Liberation Transmission, dat in 2006 wordt gereleased, neemt Lostprophets nog verder afstand van hun oorsprong als rockband. Met het album bereikt de band voor het eerst de nummer 1-positie in de Britse albumlijst. Het rustige en melodieuze 'Rooftops' wordt een radiohit.
Nieuw album
De rockers uit Wales gaan begin 2007 de studio in voor de opname van hun vierde album. De nieuwe plaat, die volgens frontman Ian Watkins donkerder zal gaan klinken, komt later in het jaar uit. De band brengt in 2007 ook een bezoek aan Pinkpop.