A MALEDICTION-t 1996 őszén alapította négy Death Metal fanatikus Komlón. A kezdeti szárnypróbálgatások, sok próba és néhány koncert után a csapat stílusa kezdett körvonalazódni. Az első felvétel, ami négy korai dalt tartalmazott 97-ben született, a Neverending Darkness címet kapta és a rossz hangminőség ellenére pozitív reakciókat váltott ki.
Még ebben az évben egy újabb gitáros csatlakozott a MALEDICTION-höz, újabb számok készültek és egyre több fellépés is zajlott a közelebbi városokban.
1998 októberében változás történt a basszusgitáros posztján Szénási Róbert távozásával.
A következő év új dalok írásával telt és persze a koncertezés is tovább folyt, a zenekar fellépett többek közt a Szigeten és az I. Summerground fesztiválon is. 2000 februárjában az együttes studióba vonult, hogy rögzítse az Eritis Sicut Deus című anyagot. A felvétel a pécsi Teve Sound Studióban készült, öt számot tartalmaz + intro/outro.
Ezután az együttes fellépett a Petőfi Csarnokban megrendezett II. Örök Kárhozatra Ítélve fesztiválon, majd részt vett a POKOLGÉP tavaszi turnéján.Néhány további koncert, köztük egy szlovékiai és a II. Summerground fesztivál után az eddigi énekes, Terdik Zoltán kilépett a bandából.
Rövid keresgélés után Dinnyés István lett az új vokalista, aki a December Flowers sorait is erősíti.
A 2001-es év az új anyag írásával és koncertezéssel telt (Sziget, III. Summerground stb.) és a tervek közt egy promóciós felvétel elkészítése és minél több koncert szerepel.
A zenekar több külföldi underground csapatot is meghívott 2001-2002 során, pl. Sanatorium(Sk), Soils Of Fate (Swe), Watain(Swe), Unpure(Swe) és egy ilyen akció keretében kerül sor 2002. Május 22-én a GRAVE(Swe), a The FORSAKEN(Swe) és a DISINTER(USA) koncertjére is.
A MALEDICTION felállása: Dinnyés István-ének Péter Zoltán gitár Várhalmi Ákos gitár Gábor András basszusgitár Képesi József dob.