Gli Haven Denied nascono undici anni fa a Braga, in Portogallo. Dopo alcuni cambi di formazione e di evoluzione musicale la band pubblica il primo album nel 2006, caratterizzato dalla presenza delle tastiere e di una voce femminile oltre che quella maschile e da un sound rock/power.
Il secondo album invece, pubblicato nel 2009 e senza più la presenza delle tastiere, tende decisamente a sonorità più thrash.
Nel 2010 infine la band registra Illusions (Between Truth And Lie), pubblicato nel 2011 da SG Records.