Gli Heavenfall vengono fondati ad Abbiategrasso (MI) nel 2003 da NekroSagginA (chitarra), Dest (voce) e Riky (basso).
Dopo aver trovato un batterista (Fallen Angel) la band cerca la propria direzione stilistica componendo da subito pezzi originali passando per diversi generi quali black metal, thrash metal e gothic sino a trovare la propria dimensione nell'heavy metal più classico.
Dopo qualche data dal vivo Riky decide di lasciare il gruppo e viene sostituito da Malo.
La line-up viene completata con l'entrata di Giò alla chitarra e la band inizia a preparare un repertorio di pezzi propri e qualche cover da proporre dal vivo. Dopo vari problemi Fallen Angel lascia la band.