Formados por Stich en el año 2003, el grupo se completó en 2004 grabando su primera maqueta con Darlin' Grave (bajo) y Mike Mihai (guitarra) titulada Conceiving The Subversion.
En 2005 hacen su primera gira por Inglaterra y Mike abandona el grupo.
All Gone Dead se quedaría como un dúo y su primer disco, Fallen & Forgotten, aparecería en 2006 en Strobelight Records.
Durante 2007 trabajan en su segundo disco, Exquisite & Unsuited.
