I Delyria nascono alla fine del 2005 dalla convergenza di cinque elementi con un background musicale molto variegato.
Le influenze, che spaziano dal death all'elettronica, dall'hardcore al rock e al metal più classico, vengono rapidamente convogliate nella stesura di pezzi originali e in un tempo relativamente breve vede la luce il primo lavoro della band "At the Wane of the Sun" dato alle stampe nell'aprile del 2006. Questo demo ha avuto una buona risposta sia dalla stampa specializzata che dalle webzine ma riflette un legame ancora troppo forte con il Death Metal anni ‘90.

Dopo un anno di pausa dovuto alla stagione concertistica e alla preparazione di nuovi pezzi, nell'estate del 2007 viene pubblicato il secondo lavoro targato Delyria, intitolato "Tales from my Abyss". Questo mini CD, influenzato da una vena thrash, riscuote una ottima risposta sia dal pubblico che da parte degli addetti ai lavori. "Tales from my Abyss" conquista il posto di top demo su testate nazionali come Metal hammer, Metal Maniac e Rock Hard e su molte webzine, come eutk.net e HolyMetal.
Nel 2009 i Delyria entrano nei “16th cellar studio” e realizzano “Regression in Mind”, il loro debut album pubblicato da SG Records.