La band nasce nel 2004 a Messina.
Dopo il completamento della line-up, nel 2005 registra il primo demo, Heavyland, con chiare influenze Maiden, Helloween e Gamma Ray.
Nell'ottobre del 2006 i Denied firmano con Painkiller Records e poco dopo realizzano il primo album, "...When the Slate Becomes Diamonds". Dopo aver partecipato all'Agglutination Festival in compagnia di Dark Tranquillity, Dismember e Vision Divine, ci sono però grandissimi cambiamenti nella line-up.
Alla fine del 2010 i Denied propongono un nuovo EP dal titolo Seven Stars.