En 1996 el grupo Lying on Loot donde tocaban Rocky Votolato y Rudy Gajadhar se disuelve, y es ahí cuando llaman al bajista Andrew Hartley con el que empiezan a componer sus primeras canciones.
Más tarde reclutan al hermano menor de Rocky, Cody Votolato, como segundo guitarrista.
Y es con este sello cuando en 1999 lanzan For Madmen Only su primer álbum con una acogida por parte de la crítica más que aceptable.
En el 2001 sale Intervention: Collection+Remix, una recopilación de antiguas canciones junto con algunas inéditas y otras en concierto.
En 2002 terminan su discografía con Nobody Can Take What Everybody Owns un álbum de apenas 40 minutos más guitarrero y potente que los anteriores.