Не існує єдиної думки щодо походження перших ігор, де м'яч відбивали ногами. Згідно з китайськими легендами футбол винайшов Жовтий імператор Хуанді близько 5 тисяч років тому. Також існують думки, що китайську гру «куджу» могли вигадати за часів Цинь Ші Хуанді або Ву Ді з династії Хань. Достеменно відомо, що вже у період династії Сун існували майже закриті клуби «куджу», куди було дуже важко потрапити. У китайському романі «Річкові заплави», датованому XV століттям, зображено, як грають у куджу в епоху династії Мін (1366—1644).
Китайські дослідними змогли обґрунтувати і довести першість Китаю в іграх з м'ячем, тому ФІФА офіційно визнала цю країну батьківщиною футболу. В античні часи подібні ігри були в різних країнах: у Єгипті; в Японії — «кемарі», ймовірно, різновид куджу, який привезли з Китаю 600 року н. е. В античній Греції грали в «епіскірос», а в давньому Римі існувала гра «гарпастум», але там можна було брати м'яч у руки і використовувати силові методи боротьби, тому забава була схожа на регбі.
У Середньовіччі у Франції грали в «ля суль» (ля шуль) м'ячем, з повітрям або ганчір'ям усередині, в італійських містах Флоренція та Падуя популярним було «кальчо» — жорстка гра, де можна було використовувати для відбивання кулі і руки і ноги, яка часто завершувалася травмами учасників. В італійській мові сучасний футбол зберіг старе ймення та називається італ. «calcio». Відомо, що ще в 1580 році граф Верніо (Джованні де Барді) видав правила кальчо. Шота Руставелі згадував про грузинську забаву «лело», але більшість середньовічних ігор дуже відрізнялися від сучасного футболу.