Óscar Vilariño y Rafael Mallo crean Vale Tudo en 2004.
La primera intención fue la de trabajar ideas nuevas y diferentes a las desarrolladas en las bandas de las que formaban parte, centrándose ante todo en la búsqueda de sonidos puros.
Con estas premisas, tomando como referencia estilos cercanos al blues y el folk americanos e influencias del hardcore o la experimentación, Vale Tudo crean su música con un sonido propio, unas estructuras concretas y unas letras sugerentes y esqueléticas en gallego y castellano.
Actualmente los miembros de Vale Tudo forman parte también del grupo de improvisación Volonté así como de sus proyectos personales Rafael Mallo y herrn.