Existence hry podobné fotbalu je doložena až do období starověku: nejstarší takovou hrou bylo čínské cchu-ťü, hrané již ve 2. století př. n. l. V Řecku a Římě se hrálo mnoho míčových her, při některých se hrálo nohama. Jedním ze vzdálených předchůdců fotbalu je tak např. římská hra harpastum. Ve středověku se různé hry podobné fotbalu hrály po celé Evropě, jejich pravidla se však výrazně lišila místo od místa i v průběhu doby.
Vznik dnešního fotbalu má kořeny v Anglii 16. století. Tamní soukromé střední školy (public schools) v té době začaly žáky nutit ke sportu. Každá ze škol však používala vlastní pravidla odrážející místní podmínky (velikost hřiště apod.), pravidla se navíc postupně měnila. Postupně vykrystalizovaly dvě hlavní formy fotbalu: v jedné verzi pravidel (používané např. v Rugby, Marlborough či Cheltenhamu) hráči míč po hřišti přenášeli rukama, v druhé verzi (např. na Etonu, Harrow, Westminsteru či Charterhouse) se upřednostňovalo kopání do míče. Celou historii a více info najdete ZDE