Lostprophets pochází z Pontypridd (Jižní Wales). Všichni členové chodili do stejné školy (dokonce i školky).
Název Lostprophets je název po nelegální nahrávací společnosti z roku 1988 Duran Duran. Než se skupina dostala k tomuto názvu, jmenovali se „Lozt Prophetz".
Lostprophets jsou alternativní rocková kapela. Vznikla v roce 1997 s rozpadem Publish Disturbance, ve které byl bubeník Ian Watkins a kytarista Mike Lewis. Role zpěváka se ujal Watkins. Dále skupinu doplňili kytarista Mike Chiplin, který chtěl být později bubeníkem (v r. 2005 ze skupiny odešel) a kytarista Lee Gaze.

V začátcích hráli Lostprophets napříč Jižním Walesem. Mezi další první úspěchy se zapsalo i to, že kapela propustila pár ranných demo nahrávek. Na těchto nahrávkách se pokoušeli hodně experimentovat se zvukem. První takovou známou nahrávkou je "Here Comes The Party". V některých písních je Ian Watskin pustil dokonce i do rappu, ale toho brzy nechali a zvuk doladili. Jedno z demo nahrávek upoutalo časopis Kerrang. Ten jim proto nabídl vystoupení v Londýně.
Lostprophets podepsali smlouvu s Visible Noisem, který jim pak nabídl možnost natočit singl. V roce 1999 strávila kapela většinu času pracím na novém materiálu se Stuartem Richardsonem, který spojil kapelu jako basista. Album se jmenovalo ,,The Fake Sound Of Progress''.
Poté v roce 2004 natočili další album s názvem ,,Start Something ''. I když si fanoušci na toto album museli počkat 4 roky, sklidilo obrovský úspěch a přineslo světovou popularitu.
19. června 2005 opustil kapelu zakládající člen, bubeník bubeník Mike Chiplin, kterého nahradil Ilan Rubin. Zbývající členové pracovali na dalším materiálu k novému albu.
Zatím doposud poslední album bylo vydané 26. června 2006 a nese název Liberation Transmission.

Lostprophets jsou známí tím, že dělají cover verze. Zde jich pár je:

Saves The Day- Shoulder To The Wheel

Rachel Stevens (Sclub)- Sweet Dreams My LA Ex

Duran Duran- A View To A Kill
Phil Collins- In The Air Tonight
The Strokes- Reptilia
Justin Timberlake- Cry Me A River
 

Členové:
Ian Watkins (*1977)
hlavní zpěv

Lee Gaze (*1975)
kytara

Mike Lewis (*1977)
kytara

Stuart Richardson (*1975)
baskytara

Jamie Oliver (*1976)
zpěv, samply, klávesy