Gli svedesi Marcus Elisson e David Henriksson hanno iniziato a collaborare nel 2003 gettando le basi per gli Heel. In precedenza David Henriksson aveva cantato sui primi lavori degli Insania, mentre un giovanissimo Marcus Elisson aveva fatto parte dei RAMM prima di andare negli States al GIT di Los Angeles. Nel 2006, consolidata la formazione con gli ex RAMM Richard Öberg (basso) e Magnus Öberg (chitarra) si mettono al lavoro su "Evil Days", album che poi esce per la Rivel Records.
Alcuni cambiamenti di formazione precedono l'uscita del secondo album "Chaos And Greed ".