Formé en 2005 par Xavier sous le nom Occulta, le line-up a ensuite été complété par Kriss (guitare), Antoine (basse), Démence (chant) et Ludo (batterie). La première démo "Black Hordes Unleashed" est sortie en 2007, peu de temps avant que le groupe ne change de nom pour Quintessence.
V.R. (Asmodée, Offending, Reverence, Sael) a ensuite rejoint le groupe à la batterie, pour enregistrer en 2008 le premier album intitulé "Le fléau de ton existence". Il a été remplacé derrière les fûts fin 2008 par Fog (Angmar).