Unquintessence a été officiellement créé à Montréal lors de l'été 1999 suite à la séparation de Naggaroth. De cette rupture, Nargaeh'nroth et Vykthor se sont joints à nouveau pour créer un groupe black metal encore plus violent et haineux. Une manifestation directe de leur profond dégoût de l'humanité. Ayant recruté Arkhaan, le groupe s'est fait rapidement un nom dans la scène extrême.
En janvier 2000, le batteur Scythrawl a été recruté pour compléter la formation. Avec cette addition, plusieurs aspects conceptuels et musicaux ont été modifiés. Du black metal extrême, pure et simple, c'est ce qui décrit le mieux le groupe. Ils ont produit la démo ":Nil:Solaris:" en 2000, mais elle n'a jamais été réellement rendue disponible.
En 2002, ils mettent en vente leur premier EP via Galy Records, "Ruined (MCD)".