À l'époque sous le nom de Mortem Tenebris, le projet a été fondé au printemps 2005 par Jacques (basse) et Nicolas (Voix). Sylvain a joint le groupe durant l'été comme premier guitariste. Le projet n'était pas vraiment sérieux au commencement surtout dû au fait que l'alignement n'était pas complet. En décembre 2005, Alexis (batterie), Shaun (guitare) et Guylaine (Clavier) se joignerent au groupe pour finalement compléter l'alignement. À la fin décembre, Nicolas fut contraint de quitter pour des raisons personelles. Il a été remplacé, peu de temps après, par Marc, qui est toujours le chanteur actuel. Guylaine a quitté le groupe au début d'avril 2006 et laisse la place de clavieriste vacante pour l'instant.
Le groupe joue du black metal mélodique, principalement inspirés par plusieurs groupes norvégiens mais aussi avec des influences musicales death metal et thrash metal. Le nom Val Caim est principalement basée sur Caim (caym) qui apparait dans l'Ars Goetia, la première partie de Lesser Key of Salomon étant le grand President des Enfers, dirigeant plus de 30 légions de démons. Ils ont choisi un des principaux personnages de la démonologie germanique en s'identifiant ainsi leurs valeurs considrées comme "mal" par les religions monotéistes, notamment la conaissance et aussi par le fait qu'ils dénoncent les misères, conflits et autres incidents causées par les religions elles-mêmes.