Nach einigen eher harter Scheiben erfolgte im Laufe der Jahre eine Umorientierung der Gruppe hin zu etwas melodiöseren Tönen. So wechselten No Use For A Name 1993 ihr Plattenlabel und setzten somit den Wandel in ihrer Musik fort.
Diverse Musiker waren über die Jahre Teil der Band, darunter u.a. Chris Shiflett, der später bei den Foo Fighters anheuerte. Als 2012 Sänger Tony Sly verstarb, entschied der Rest der Band wenig später No Use For A Name aufzulösen. Zwischen 1998 und 2011 trat die Combo dreimal im Rockpalast auf.