Malým tajemstvím nohejbalu je fakt, že dosud se nepodařilo věrohodně ověřit zmínky o místě a době zrození nohejbalu. Podle některých pramenů se nohejbal, resp. jeho prvotní forma, zrodil v Praze v roce 1922, kdy dorostenci sportovního klubu Slavia hráli na Letné „fotbal přes provaz.“

Nohejbalový klub,jako takový, byl založen v roce 1997, kdy se v Čelákovicích začala hrát poprvé nohejbalová soutěž. Nutno však zmínit, že nohejbal zde existoval již mnoho let předtím. Začátky prvních neoficiálních turnajů kde se hrálo o titul mistrů republiky probíhaly již v sedmdesátých letech.