FIFA u themelua më 21 maj 1904 në Paris nga holandezi Carl Anton Wilhelm Hirschmann dhe francezi Robert Guérin. Kjo pasoi një takim me rastin e Belgjikës parë ndeshje ndërkombëtare kundër Francës më 1 maj, 1904 Stadium Ganzenvijver / Vivier d'OIE në Uccle, ku sekretar klubi i klubit atëherë kryesor belg Racing Club de Bruxelles Louis Muhlinghaus krijimi me kolegët francezë dhe u bë sekretari i parë i FIFA-s. [8]
Anëtarët themelues ishin shoqatat kombëtare të futbollit të Zvicrës, Danimarka, Franca, Holanda, Belgjika dhe Suedia, ku anëtarët themelues nuk takohen në disa raste shoqatave sot ekzistuese, si dhe Spanjë, por jo të përfaqësuar nga një shoqatë, por nga Football Club në Madrid. Shoqata Gjermane e Futbollit u bashkua me FIFA-n në ditën e themelimit me telegraf. Në vitet e ardhshme u shtuan më shumë shoqata kombëtare. Konkursi i parë i madh ndërkombëtar i futbollit u zhvillua në Olimpiadën Verore të vitit 1908 në Londër. Gjithashtu në kontekstin e Olimpiadës Verore të vitit 1912, u mbajt një garë futbolli. Gjatë Luftës së Parë Botërore, zhvillimi u lëkund; nuk u luajtën lojëra dhe disa shoqata (p.sh. Anglia) u larguan nga FIFA.
Pas Luftës së Parë Botërore dhe vdekjes së Presidentit Daniel Burley Woolfall ishte holandezi Hirschmann, i cili ishte në gjendje për të siguruar të aksioneve përmes punës së tij vullnetare si një sekretar dhe si president i përkohshëm i FIFA-s. Bumi i madh filloi me zgjedhjen e presidentit të ri Jules Rimet i cili në vitin 1924 - së bashku me Uruguayans pasur dhe sportive mbrojtës zyra Enrique - planifikuar një turne botëror të futbollit. Në vitin 1930, u mbajt Kupa e Parë Botërore. Kur Rimet dha dorëheqjen më 1954, u mbajt Kupa e Pestë Botërore dhe FIFA kishte 85 anëtarë. Numri i anëtarëve u rrit në vitet në vijim nga viti në vit. Sidomos në kohë lufte, futbolli dhe FIFA ishin një lidhje e rëndësishme midis kombeve. [9]
Sipas statistikave të FIFA-s nga viti 1972, 16 milionë njerëz në mbarë botën, përfshirë 42,220 lojtarë profesionistë, morën pjesë në futboll aktiv dhe u organizuan në rreth 300,000 klube. Numri i gjyqtarëve është dhënë si 243,596. Hapi tjetër i madh ishte zgjerimi i fushës së pjesëmarrësve në Kampionatin Botëror nga 16 në 24 (për Kupën e Botës 1982) dhe më vonë në 32 ekipe (për Kupën e Botës 1998).
„Selbst das wildeste Tier kennt doch des Mitleids Regung“ – „Ich kenne keins und bin deshalb kein Tier“ (Richard III).