O Vale-Tudo nasceu dos desafios do Jiu-Jitsu, popularizado por Hélio Gracie (atualmente com uns 90 anos) no Brasil, mais precisamente na cidade do Rio de Janeiro. Gracie aprendeu o Jiu-Jitsu em 1928 com o introdutor da modalidade no país, um conde japonês chamado Koma. De complexão franzina, Gracie foi atraído pela luta ao descobrir que poderia vencer pessoas bem mais fortes do que ele, com os golpes do Jiu-Jitsu. "Foi a partir desta constatação que eu resolvi criar um Jiu-Jitsu brasileiro, dando ênfase à parte técnica, com golpes alavancados, como a chave-de-braço, onde a força é o que menos conta", afirma Gracie, que hoje vive mais nos Estados Unidos, do que no Brasil. Ciente da superioridade do Jiu-Jitsu sobre outras lutas, Gracie criou torneios de desafios, chamados de Vale-Tudo, dos quais participavam judocas, capoeiristas e boxeadores, cada um procurando impor a sua modalidade.