Počátky Vale Tuda a dnešních ultimátních zápasů sahají do Brazílie, kde tehdy ještě neznámý Helio Gracie (údajně vybojoval nejdelší zápas v historii ultimátních zápasů, který trval 3 hodiny) chtěl porovnat svoje Jiu-Jitsu s jinými bojovými styly. Jeho zápasnická pověst dosáhla takového ohlasu, že Brazilian Jiu-Jitsu - styl rodiny Graciových - se rozmohlo doslova po celé Brazílii a začaly se tam konat první šampionáty ve Vale Tudo (všechno povolené), ve kterých si Brazilci porovnávali svoje bojové schopnosti. Z Brazílie se dostaly tyto zápasy do USA, kde se 12. listopadu 1993 konal první šampionát zápasů téměř bez pravidel s názvem The Ultimate Fighting Championship (UFC). Vítězem tohoto šampionátu se stal Heliův syn - Royce Gracie. Právě tehdy The Ultimate Fighting Championship představil ultimátní zápasy světu. Po ohromném úspěchu tohoto turnaje následoval rozmach sportu po celém světe. Zápasy se rozčlenili na několik druhů lišících se převážně v omezeních některých technik. Mezi ultimátní styly patří například Shootfighting, který je co se týče pravidel "nejměkčí" disciplínou, dále je to Vale Tudo, Free fight, Pancrase (též známý pod pojmem Pancration) a konečně nejprestižnější a pravidly nejméně omezenou variantou je Ultimate Fight nebo- li MMA zápasy.