Amis d'enfance, les membres du groupe Lostprophets ont grandi à Pontypridd (surnommé "Ponty") près de Cardiff au Pays de Galles. Lewis et Watkins forment Lostprophets (à l'époque: "Lozt Prophetz") avec Lee Gaze et Mike Chiplin. Plus tard, se joindront à eux Stuart Richardson et Jamie Oliver pour enregistrer "thefakesoundofprogress" qui leur permettra de signer un contrat en 1999. En 2000, sortira leur premier album "The Fake Sound Of Progress" qui les associera au mouvement "nu metal". En 2004, sort Start Something dont les titres leur permettent d'obtenir un succès d'estime jusqu'aux États-Unis. Leur nouvel album Liberation Transmission est sorti le 26 juin 2006. Cet album sonne plus "pop-punk" que les deux précédents.
En juin 2007, ils sont rentrés en studio avec le producteur John Feldman pour enregistrer ce qui aurai dû être le quatrième album, celui-ci était terminé en novembre 2007 mais ils n'ont pas été satisfait du résultat. Ils ont alors demandé à Bob Rock -producteur de Liberation Transmission- de travailler sur l'album avec eux mais ayant un planning chargé (il était occupé avec The Offspring puis avec Metallica) , il n'a pas pu se libérer. L'année 2008 entière a été consacré à l'écriture de nouvelles chansons et après quelques concerts en été, le groupe est retourné en studio de novembre 2008 à mars 2009 pour enregistrer le quatrième album produit par Stuart Richardson, bassiste du groupe. En décembre, Ilan Rubin a quitté Lostprophets pour rejoindre Nine Inch Nails.
Fin juillet, ils ont tourné les clips pour les deux premiers singles. Le nouveau batteur est Luke Johnson, qui a officié pour Beat Union ou encore Amen. D'après un récent numéro du magazine anglais Kerrang, le nouvel album se nomme The Betrayed et sortira en janvier 2010. Le premier single, It's Not The End Of The World est sorti en octobre.
Where We Belong, deuxième single issu de The Betrayed, a eu son avant-première radio début novembre, sa sortie a eu lieu le 4 janvier. The Betrayed, est sorti le 18 janvier 2010. L'album est un peu plus sombre que Liberation Transmission mais l'album reste du punk rock alternatif. Il devient rapidement numéro 1 des téléchargements sur iTunes (30 minutes après la publication) et le reste environ 1 semaine . Au 31 janvier 2010, il est 13ème des téléchargements sur iTunes.