A Lostprophets 1997-ben alakult egy Dél-walesi kisvárosban, Pontypriddben. A srácok csupán kedvtelésböl kezdtek zenélni, majd néhány demot követöen felfigyeltek rájuk és pozitív visszajelzéseket kaptak a szakmától.
Elsö albumuk, a Fake Sound Of Progress nagy sikereket ért el Nagy-Britanniában, bár ez még egy kisebb kiadónál készüle el 2000-ben.Ezután a Sonyhoz kerültek, ahol újrakeverték a lemez anyagát New York-i és walesi stúdiókban. A kisvárosi hatos elindult a siker útján. 2001-ben megnyerték a Kerrang Awards díját a legjobb brit újonc kategóriában, 2002-ben az NME legjobb új metal bandája kategóriában. Még ebben az évben zsebelték meg a Welsh Music Awards legjobb albumáért és kislemezéért járó díjat.
2003-ban kisebb hallgatás következett, ez idö alatt vették fel 2. albumukat, a Start Something-ot. Az album 2004-ben jelent meg, mely elödjénél is nagyobb sikereket és áttörést hozott a walesi rockereknek.