Venosa a été crée début 2005 en Normandie sur les cendres de divers groupes de la région. Après quelques changements de line-up, la formation se stabilise et affine son style. Entre screamo, rock et hardcore, le groupe cherche à retranscrire une violence émotionnelle teintée de haine, de passion, de souffrance, "de tout ce qui pousse l'homme à extirper ce qu'il a de plus profondément bon et malsain en lui pour en faire un art". Composé de Greg à la batterie, Reggio à la guitare lead, Niko également à la guitare et au chant, Romain à la basse et de Kael au chant, Venosa sort sa première démo en 2006 avec The whisper sound. Un an plus tard, l'EP A last trip to infinity voit le jour. Au printemps 2008, le groupe collabore avec Nesseria à l'occasion d'un split qui sort en juin de la même année chez Emergence Records.