A Lostpropets frontembere Ian Watkins és a gitáros Mike Lewis együtt nőttek fel Caddiff peremvárosában, Pontypridd-ben. Elkezdtek zenésműfajokat elegyíteni a Public Disturbance tagjaiként. Watkins ekkor dobos volt, de vokálba költözött, amikor a páros elkezdett kísérletezni Lozt Prophetz-ként. Watkins és Lewis először a ska és a hip-hop műfajával próbálkoztak, ezután jött a rock agresszív formája, ami keveredett a metal-pop iránti szeretetükkel. Szintén megváltoztatták a helyesírást Lostprophets-re és összeálltak Lee Gaze (gitár) Stuart Richardson (basszusgitár) és Mike Chiplin (dob) felállásban, elkezdtek zenélni.

~°~

A Lostpropets a demo után szerepelt a Kerrang! Magazinban, és Anglia független cimkeként a Visible Noise (látható zaj) 2000-res albumukat ajánlotta fel nekik. Ebben az évben felvették a The Fake Sound of Progress-t (A haladás hamis hangja). Miközben utat törtek az albumuknak, a banda tamogatás-koncerteken vett rész a Linea 77, a Taproot, a Pitchshifter, a Linkin Park és a Deftones kísértében, és egy hatalmas bemutató, a 2001-es Reading Festival (Olvasó fesztivál) segített a rajongók számának növekedésében. A billentyűs, Jamie Oliver csatlakozott a bandához, hogy kiterjessze a hangját, és a Sony bevitte a bandát Amerikába, miközben a banda 2001-ban kiadta a The Fake sound of Progress remix változatát Michael Barbiero producer segítségével. Az Észak amerikai turné következett. Az album utóda, a 2004-ben megjelent Start Something (Indíts el valamit) bebizonyította, hogy az eddigi munka nem volt haszontalan, és a Start Something című számuk az 5. helyen  debütált az angliai chart-on, és nagyon hamar elérték a 33. helyet az Internetes Top 200-ban. Több turné következett, ami többek közt tartalmaztott egy teltházas, óriási koncertet a Cardiff International Arenában, és 2004-es Reading festival-t. 2005-ben a bandatagok  új producer után néztek, és rájöttek, hogy Bob Rock lenne az ideális ember, aki a Metallica-ért felelős, és a Black Album nevét ő adta. Chiplin dobos elindult, szóval Rock és a banda toborzott egy új dobost Josh Freese-t - aki  dolgozott a Perfect Circle-lel, Rob Zombie-val, és sok mással—a felvétel idejére. A kész album, a Liberation Transmission (Felszabadítás továbbítás), amit 2006 nyarán ki is adtak.