Originaire de Nice, Nohellia est un groupe de Metal Extrême Orchestral formé en 2004 grâce à la motivation et à la persévérance de deux amis d’enfance : John (Guitare soliste et voix death) et Pierre (voix lead - claire/black/death). Le line-up actuel comprend les deux membres fondateurs, Djulink (guitare), Lucian (basse), Blastphemer (batterie) et Shan (orchestrations), Dame Elfonore (chant lyrique).
C’est au fil du temps et de leurs expériences musicales qu’ils ont su s’entourer de musiciens motivés, et déjà tous habitués à la scène ; ce qui a permis au final de concrétiser le projet par une série de concerts, dont un tremplin remporté début 2006, et l’enregistrement d’une démo en 2005 appelée "At the Beginning of the End".