Игре које су се темељиле на шутирању лопте одигравале су се у многим земљама током историје. Најстарија игра о којој постоје документи је “цују”, која је практикована током војних вежби за време династије Чин у Кини (255.-206. пре нове ере). Остале игре су биле кемари у Јапану и харпастум у Старом Риму. Правила фудбалске игре су утврђена средином 19. века да би коначно ујединила све врсте фудбала које су се играле по разним школама широм Велике Британије.
Прва правила су осмишљена у Кембриџу 1848, али нису одмах била усвојена. Током 50-их година 19. века у бројним клубовима у државама са енглеским као матерњим језиком играо се фудбал који се разликовао града до града. Неки клубови су успостављали сопствена правила, а најпознатија су била „Шефилдска фудбалска правила“ из 1867.
Такође 1862. године Џон Чарлс Тринг је изнео свој предлог правила која су имала утицаја у стварању првих „фиксних“ правила фудбала. Сва ова правила су за последицу имала стварање првог фудбалског савеза 26. октобра 1863. Прво окупљање савеза било је у Фреемасон’с Таверн у Греат Qуеен Стреет у Лондону. У Фреемасон’с Таверн, током пет сусрета између октобра и децембра, донета су службена правила која су, с мањим изменама, на снази и данас.
Најстарије фудбалско такмичење је организовано у Енглеској 1872. године. Енглеска је такође дом најстарије лиге, основане 1888. од стране Астон Виле. Оригинални систем такмичења окупљао је 12 екипа из средње и северне Енглеске. Данас, фудбал свој статус најпопуларнијег спорта на свету дугује једноставним правилима и минималној опреми. Када је у Енглеској око 1650. године укинута забрана игре лоптом која је краљевским декретом уведена 1314. године игра се великом брзином ширила по школама. Неких одређених правила није било, осим што се није смело играти рукама.
Играчи по школама су се поделили у два табора:
- присталице рагбy руннинг гаме (рагбија) где се лопта могла играти руком и
- присталице дриблинг гаме (фудбала) где се искључиво играло ногом
Први фудбалски клубови
Године 1855. у Шефилду и Кембриџу основани су први енглески фудбалски клубови. Повећањем броја клубова настала је потреба за организованом игром. Присталице дриблинг гаме прихватиле су 1863. правила која је за ову игру направио М. Тринг (1862) ректор школе у Уппингхаму и исте године у Лондону основали први фудбалски савез (Фоотбалл Ассоциатион) који је прописао 13 првила за игру. Тек од те године може се говорити о фудбалској игри у данашњем смислу. На Играма се фудбал први пут појављује у Паризу 1900. године и од тада је на програму свих.
Игара до данас, са изузетком Лос Анђелеса 1932. године. Од 1900. па све до Игара у Барселони 1992, земље из Европе су неприкосновено владале олимпијским фудбалом. Од наредних Игара 1996. у Атланти све златне медаље освајају тимови земаља из Африке или јужне Америке. Те исте 1996. године је женски фудбал имао своју премијеру на Олимпијским играма. Три пута су се спортисткиње из САД-а попеле на највише постоље (1996. у Атланти, 2004. у Атини и 2008. у Пекингу), док је 2000. у Сиднеју то пошло за руком норвежанкама.
Српски фудбалери на Играма први пут учествују у Антверпену 1920. године у утакмици која је била и прва међудржавна утакмица репрезентације тадашње Краљевине Срба, Хрвата и Словенаца. До сада су наши фудбалери освојили укупно 5 медаља: златну 1960. у Риму; сребрне 1948. у Лондону, 1952. у Хелсинкију и 1956. у Мелбурну 1956., брознану 1984. Лос Анђелесу.