Inspirado principalmente em Renato Russo, Denis Robson (vocais) montou sua primeira banda por volta de 2004. Nos ensaios da época, a bateria era feita com latas de tinta e seu irmão mais novo fazia o contrabaixo no violão. Os anos se passaram e as trocas de músicos foram inevitáveis, porém Denis Robson mantém uma forte parceria com Murilo Pedreira e um desejo imortal de mostrar suas composições para o mundo.
Na contra mão à cultura regional que se mantém, as músicas passeiam por alguns ramos do rock enquanto expõem seus pontos de vistas em situações vividas.
O nome Contra Veneno foi sugerido por um amigo nerd do colegial.