Originaire du Brésil, le groupe gothic metal Venin Noir a été créé en juin 2001 par Andre Dias lorsqu'il a entendu chanter Larissa Frade. Ces lignes vocales ont été composées par Andre, alors ce dernier lui a suggéré de s'unir pour former un groupe gothic/doom avec des influences classiques. Rodrigo Campilho, qui était ami avec Andre depuis quelques années, a joint le projet. Plusieurs musiciens ont tenté leur chance avant que l'alignement soit formé de Lucas Novaes, Fernando Fernandes et Bruno Coelho. Lucas devait retourner en Amérique deux mois plus tard, et Fernando désirait se concentrer sur ses autres groupes en décembre. Ils ont été remplacé par Letícia Figueiredo et Pedro Santos. Le premier spectacle de Venin Noir a été fait le 13 avril 2002. En juillet, Hellion Records s'est montrée intéressée et elle a mise en vente leur premier album, "Rainy Days Of October", en Amérique Latine. Letícia quitte le groupe pour des raisons personnelles pendant l'enregistrement du disque. Il a été mis en vente en octobre.
En 2003, leur second album, "In Pieces On The Lunar Soil" est mis en vente.