Nohejbal sice je ryze
český vynález, ale na rozdíl od lyžování či fotbalu se nedá určit přesné datum jeho vzniku. Možná ho poprvé hráli v roce 1922 kluci v
Praze na
Letné přes naskládané lavičky, pak přes natažený provaz a nakonec přes síť, možná to bylo v
Českých Budějovicích. O prvenství se uchází také
středočeská obec Řitka, kde se prý v roce 1921 pořádala soutěž v překopání pivních tácků přes stůl. Tradice dnes připomíná
nohejbalový turnaj Řitecká smeč.
Hra zvaná „fotbal přes šňůru“ pronikla na plovárny a koupaliště, hrála se v trampských osadách, za druhé světové války ji do své přípravy zařadily přední
pražské fotbalové kluby a ve
Žlutých lázních se začal hrát turnaj dvojic. Každé místo ale mělo odlišná pravidla, která se začala sjednocovat až v polovině 20. století. Po válce pak vznikla
Trampská liga, první, byť neoficiální dlouhodobá soutěž družstev, a ta pomohla rozšíření nohejbalu na
Příbramsko, Strakonicko, Chomutovsko, Plzeňsko, Liberecko a
Náchodsko.
V květnu 1971 vznikl
Český nohejbalový svaz a soutěže získaly jednotný ráz, postupně se do hry zapojovaly další oddíly a nohejbal se úspěšně rozšířil po celé zemi. V osmdesátých letech pak přišly první mezinárodní kontakty. Ačkoli se nyní hraje Mistrovství světa a Evropy, za skutečný sportovní vrchol je stále považován úspěch na domácím mistrovství.