1987: Rory Koff en la batería , Steve Papoutsis en Bajo y Voz, y Tony Sly en Guitarra y Voz. Poco después, en 1988, se unió Chris Dodge como cantante, convirtiéndose en un cuarteto.
En 1989, logran su primera edición, para el sello Woodpecker Records. Un EP (de 7" ) con 4 temas producido por Andy Earnst.
Para 1990, editaron otro EP llamado Let 'Em Out, de 4 temas y también producido por Andy Earnst. Chris deja la banda, aunque no sería para siempre.
Luego de la partida de Chris, se terminó de grabar el Incognito, el primer disco LP de la banda, editado para el sello New Red Archives, producido por Brett Gurewitz.
Grabaron 3 temas en vivo, y se metieron al estudio para Grabar Death Doesn't Care,añadiéndole DMV, Born Addicted, y Hail To The King (los temas en vivo). En 1992 entraron al estudio para grabar "Don't Miss The Train", y fue ahí cuando volvió Chris Dodge, ya no de cantante, sino de guitarrista.
Luego de grabar el Don't Miss The Train, Chris Dodge daría el adiós definitivo, así que entró a No Use la guitarrista Robin Pheffer para la grabación del album Daily Grind. Daily Grind tuvo un éxito incomparable con los discos anteriores. Robin se fue de la banda y vino otro guitarrista, Ed Gregor.
Fueron a Canadá en 1994, dando su primer concierto fuera de USA. Después sacaron Milk with meat, el cual contiene 12 temas, y un bonus track: Un mix de varios temas clásicos de los 70's y 80's. Grabaron el vídeo Soulmate.
Entre los años 1995 y 1996 participan en varios compilados, período en el que entraron Chris Shiflett (reemplazando a Ed Gregor) y Matt Riddle (en lugar de Steve Papoutsis). También grabaron un EP que contenía el tema SideWalk (que más tarde sería re-grabado para estar en el Making Friends) con un ex miembro de la banda "Soda".
En 1997 entraron a estudio y graban Making Friends, álbum que contiene 12 temas y varios Bonus Tracks de covers: "Beth" de Kiss, Peter The Cat, Bagpiping. Realizan su primer gira mundial, y además festivales como el Warped Tour y el Bizzarre Festival.
A mediados de 1999, graban More Betterness!. Una semana antes de partir hacia un Tour Mundial, Chris Shiflett dejó el grupo, en menos de un mes recibió una invitación para tocar en Foo Fighters. Rápidamente, sería reemplazado por Dave Nassie, quedando así la formación actual.
Año 2000 en adelante: En el año 2000 salió un disco llamado "The NRA Years" que contenía varios temas del Incognito y de Don't Miss The Train, y todos los temas del Death Doesn't Care..
El año 2001 grabaron su primer álbum oficial en vivo, "Live In A Dive", en Los Angeles, California, el álbum les dio aún más reconocimiento por parte del público, y con un sonido prácticamente idéntico al de sus discos de estudio. En el año 2002 se edita el álbum "Hard Rock Bottom", con el tema "Dumb Reminders", con un video muy polémico. Ese mismo año tocan en el escenario principal del Warped Tour, y más tarde se unen a un Tour mundial con la banda Sum 41.
En 2005 sacaron Keep Them Confused, que saldría un par de meses después, ganando muchos fans, pero perdiendo otros.
En el 2006 editaron un 7 Pulgadas llamado "The Edge Sessions" que contenía los temas Justified Black Eye, e History Defeats.
Comenzaron el año 2007 haciendo una gira por Japón, y luego viajaron a Sudamérica, presentando su recién editado "All The Best Songs" que tenía 2 temas nuevos (History Defeats y Stunt Double) además de 24 viejos que estaban re-masterizados.
Ya está disponible el nuevo disco titulado "The Feel Good Record Of The Year", que salió a la venta los primeros dias del mes de Abril. Consta de 14 temas.
.gif){kind=small}
