Pierwszy album, „Thefakesoundofprogress” był początkowo nagrany dla Meagre Sum za 6000 funtów i został uznany za znakomite demo, ale po tym, jak usłyszało go kilku producentów, zespół nagrał i wydał album ponownie, tym razem w dużo większej skali, w Columbia Records. To wywołało odzew publiczny wobec zespołu, który został jeszcze powiększony przez 4-letnią przerwę pomiędzy nagraniem pierwszego i drugiego albumu.

Gdy drugie wydawnictwo, „Start Something” ujrzało wreszcie światło dzienne, zespół osiągnął jeszcze większy sukces, otrzymując piątą pozycję na liście UK najlepszych albumów i zdobywając światową popularność,...

Pierwszy album, „Thefakesoundofprogress” był początkowo nagrany dla Meagre Sum za 6000 funtów i został uznany za znakomite demo, ale po tym, jak usłyszało go kilku producentów, zespół nagrał i wydał album ponownie, tym razem w dużo większej skali, w Columbia Records. To wywołało odzew publiczny wobec zespołu, który został jeszcze powiększony przez 4-letnią przerwę pomiędzy nagraniem pierwszego i drugiego albumu.

Gdy drugie wydawnictwo, „Start Something” ujrzało wreszcie światło dzienne, zespół osiągnął jeszcze większy sukces, otrzymując piątą pozycję na liście UK najlepszych albumów i zdobywając światową popularność, najbardziej zauważalną w Stanach Zjednoczonych. Ich trzeci LP, zatytułowany „Liberation Transmission” został wydany 26 czerwca 2006 roku w UK i zajął pierwsze miejsce na liście albumów w Wielkiej Brytanii.

Pośród wielu innych rzeczy, Lostprophets wnieśli ogromny wkład w popularyzację rzeczy takich, jak paski z ćwiekami, jeansy biodrówki, czapki z daszkiem i obcisłe t-shirty w Wielkiej Brytanii. Chociaż te elementy odzieży były długo powiązane ze sceną rockową, po wydaniu debiutanckiego albumu Lostprophets i przesadnej reklamie, która temu wtórowała, zostały one zaadaptowane przez stylistów muzyki pop i zaczęły być sprzedawane jako dominujące trendy w markach odzieżowych jak Topman i H&M.

W kwietniu 2007 Lostprophets rozpoczęli Final Transmission – ostatnią rundę trasy promującej ich ostatni album z Aiden iTaking Back Sunday, która rozrosła się do takich rozmiarów, że zespoły te grały w ogromnych gmachach jak Wembley Arena.

Po trasie zespół ponownie pojawi się w studio, aby nagrać czwarty album, który Ian Watkins opisuje jako powrót do ich korzeni z cięższymi wpływami punku. Watkins powiedział: „To będzie dużo mroczniejsze i dużo bardziej mocne. To będzie mieć kompletnie inne wibracje”. Na początku 2009 r. perkusista Lostprophets Ilan Rubin odchodzi do Nine Inch Nails. Muzyk pożegnał się już z fanami na MySpace zespołu 27 listopada.

W dniu 18 grudnia 2013 roku wokalista i założyciel grupy Ian Watkins został skazany za przestępstwa pedofilskie na łączną karę 35 lat pozbawienia wolności.

Przed tą aferą, Lostprophets zdążyli wydać jeszcze dwa albumy „The Betrayed” i „Weapons”, które stanowiły wypadkową stylu – zespół połączył na krążkach to, co do tej pory mieli najlepsze przez całą swoją działalność.