Die Band wurde im Jahr 2003 gegründet und bestand aus dem Bassisten Markus Åkesson, der sich zuvor eine längere Zeit in Australien aufgehalten hatte, dem Gitarristen und Sänger Martin Hambitzer, der vorher in einer Pop-Band tätig gewesen war, und dem Gitarristen und Sänger Andreas Bengtsson. Benannt wurde die Band nach dem Cadillac DeVille. Über Daredevil Records erschien Ende 2005 eine Split-Veröffentlichung mit Sergej the Freak namens Sergej the Freak meets Deville. 2007 unterzeichnete die Band einen Vertrag bei Buzzville Records. Im Dezember 2007 erschien hierüber in den Beneluxstaaten das Debütalbum Come Heavy Sleep, das 2006 und 2007 aufgenommen worden war. In den restlichen Teilen Europas und den USA erschien das Album Anfang 2008. Im Juni 2009 schloss sich das zweite Album Hail the Black Sky in Europa und den USA bei Buzzville Records an. Danach ging die Gruppe weiter auf Tour durch Europa. 2011 und 2012 schrieb Deville am nächsten…