Su primer álbum, The Fake Sound Of Progress, se grabó inicialmente en Inglaterra con el sello independiente Visible Noise, para luego remasterizarlo en Estados Unidos la gigante Columbia Records, aunque la banda siguió con su primera discográfica.

Formada con la separación de la banda hardcore Public Disturbance, en donde Ian Watkins era bateristay Mike Lewis, su antiguo guitarrista.

Con Watkins tomando el control de las vocesy Lewis en el bajo, la banda incorpora al en ese entonces guitarrista Mike Chiplin, quien luego se haría cargo de la bateríay al guitarrista Lee Gaze.

Al refinar su sonido, el rapeo se dejó de lado, aunque la influencia hip hop siguió siendo evidente.

Varias canciones de este demo se remasterizaron en su álbum debut, incluyendo la pista que da nombre al álbum y "Moac Supreme", que se convertiría en un demo de "A Thousand Apologies".

Indiscutible es la influencia del álbum The Shape Of Punk To Come de Refused que fue editado un año antes de que la banda empezara a trabajar en el material para su álbum debut.

Poco tiempo después de la conclusión del mismo, Jamie Oliver se unió a la banda.

Q Prime management, que representa a artistas como Red Hot Chili Peppers y Metallica, asesoró a la banda en su relación con las discográficas que pretendían hacerse con los servicios del grupo.

Valentine había producido álbumes con anterioridad para grupos como Queens Of The Stone Age y Good Charlotte.

El grupo reubicó todos los conciertos cancelados excepto su aparición programada en los festivales de Reading y Leeds, ya que cumplir tales compromisos hubiera significado dejar a medias la grabación del álbum.

"Last Train Home" fue elegido como segundo sencillo y se colocó como número uno en la lista estadounidense Modern Rock Tracks durante una semana, alcanzando también la posición número ocho en las listas británicas.

El baterista fue Josh Freese (de The Vandals y A Perfect Circle), que grabó 10 de las 12 pistas para el álbum (Ilan Rubin grabó Everybody's Screaming y For All These Times Son, For All These Times).

Lostprophets ha dicho que se inspiraron en bandas como The Cure, en donde han adquirido un sonido más contemporáneo.

La WWE usó su sencillo Rooftops en un vídeo promocional del luchador Jeff Hardy durante su pelea con Randy Orton a principios de 2008.

El álbum lo estaba escribiendo y grabando John Feldmann (Goldfinger, The Used, Story of the Year) en Los Ángeles (Estados Unidos), pero entre problemas y aplazos acabaron por cambiar de idea y producirlo ellos mismos junto a Bob Rock (exitoso productor de Metallica entre otros), con el que ya habían lanzado Liberation Transmission.

En sus presentaciones en vivo han interpretado algunos temas nuevos, los cuales están abocados a incluirse en el disco.

Los nombres definitivos de las canciones fueron "It's Not The End Of The World But I Can See It From Here" (anunciado como primer sencillo), "Where We Belong" (anunciado como segundo sencillo), "Dstryr / Dstryr", "Next Stop Atro City", "A Better Nothing", "Streets Of Nowhere", "Dirty Little Heart", "Darkest Blue", "If It Wasn't For Hate We'd Be Dead By Now", "For He's A Jolly Good Felon" (tercer sencillo) y "The Light That Burns Twice as Bright..." según confirmó la propia banda.

Además, en la versión japonesa del disco se incluirán dos canciones adicionales, "Sunshine" y "AC Ricochet".

El 2 de abril, Weapons vio la luz en Europa, con un estilo que vuelve al sonido de Liberation Transmission, especialmente las 8 canciones de las 10 del disco que aún no se habían descubierto: We Bring An Arsenal, Another Shot, Jesus Walks, A Song For Where I'm From, A Little Reminder That I'll Never Forget, Heart On Loan, Somedays y Can't Get Enough.

Rickly considera que su nuevo material tiene influencias de Joy Division, New Order y The Cure.