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