La banda se formó en el 2004 en Birmingham, Alabama y comenzó a ir de gira por los Estados Unidos.
En el 2005 la banda firmó con el sello discográfico Mono Vs Stereo y lanzó su primer disco homónimo.
Este trabajo no sólo mantiene las vocales Hardcore, sino que incorpora varios músicos adicionales tocando la Slide Guitar, el Lap Steel, el Resonator y el Bowed Upright Bass, instrumentos que confieren un sonido más sureño al disco.
En el comunicado anunciaba que la banda estaba trabajando en su siguiente álbum llamado "III" con la nueva alineación.
Actualmente la banda ha sufrido cambios en sus miembros aunque el líder, Dallas Taylor, continua con Maylene And The Sons Of Disaster.