Vale Tudo nace en 2004 a partir de ideas que no tenían cabida en Triquinoise, que después fue Devalo, grupo del que formaban parte los dos miembros de Vale Tudo.
El grupo trata de buscar sonidos más puros haciendo una revisión de
estilos como el 'blues' y el 'folk' americanos, pasados por un filtro
de experimentación y aderezados con letras concretas, sugerentes y
esqueléticas. Actualmente los miembros de Vale Tudo también forman parte del grupo de improvisación-free jazz-banda sonora original Volonté así como de los proyectos personales Rafael Mallo y herrn.