L'année 2004 a vu naître le début du groupe à Sainte-Julie, St-Bruno, Québec . Déterminés à lancer quelque chose de nouveau, mélodique et surtout violent, Noctus (Guitare), Jordan (Guitare), Emannuel (Batterie), et Marc (Basse) ont décidé de créer quelques compositions pour un groupe. Ensuite, ils se sont mis à la recherche d'un chanteur, dénicha Asmodeus qui fit une forte impression en interprétant "Cuthulu Dawn" de Cradle of Filth; il fut tout de suite retenu pour le poste de chanteur. Par la suite, le groupe, ayant quelques problèmes de disponibilité avec le bassiste, remplaça celui-ci par un autre musicien. Noctifer se joigna donc la formation qui avait déjà commencé à composer. Violium fut adopté comme nom pour le groupe, et après deux ans et demi de pure violence, Violium commença à se donner en spectacle. Ils étaient à la recherche d'un clavieriste, ils ont décidé de travailler avec Simon pour monter quelques compositions et donner une touche plus sombre et atmosphérique à la musique. Simon a fait preuve de beaucoup d'effort, mais malheuresement demeura incapable de suivre la vitesse de progression incessante de Violium. Par la suite, Vincent Allard se fit auditionné pour le poste de claviériste et, avec réjouissance, retenu. Plus sombre, mélodique et brutal que jamais, Violium souhaite maintenent produire un disque. En février 2007, ils jouent avec Gotherfall en spectacle à Montréal.