Dann y Derek habían tocado anteriormente en la banda punk Death Wish Kids junto la vocalista Andrea Zollo editando dos singles.

A finales de 1996 Andrea abandonó la banda y fue sustituida por Coady Willis, también se unió otro guitarrista, Nate Manny, así fue como los Devils nacieron.

Se embarcaron en un largo tour por los Estados Unidos donde compartieron escenario con Built to Spill, Pearl Jam o At the Drive-In.

En el año 2000 salió su tercer larga duración "In name and blood" con fotos en su interior donde se veían a los 7 miembros del grupo como víctimas de un asesinato (Moody aparece con destripado, Gallucci ahorcado, etc).

Durante el tercer concierto en Glasgow, Escocia, Derek se rompe una pierna y tiene que abandonar el Tour debido a una infección.