Uluslararası Futbol Federasyonları Birliği (FIFA) 21 Mayıs 1904 tarihinde Paris'te kurulmuştur. Kurulum sözleşmesi aşağıda isimleri yer alan ulusal federasyonların yetkili temsilcileri tarafından imzalanmıştır:
Fransa - Fransa Atletizm ve Futbol Federasyonu (USFSA), Belçika - Belçika Spor Federasyonları Birliği (UBSSA), Danimarka - Danimarka Futbol Federasyonu (DBU), Hollanda - Hollanda Futbol Federasyonu (NVB), İspanya - Madrid Futbol Kulübü, İsveç - İsveç Futbol Birliği (SBF), İsviçre - İsviçre Futbol Kulüpleri Birliği (ASF).
Bu tarihî toplantıda bulunan yetkili temsilciler şunlardır: Robert Guerin ve Andre Espir (Fransa); Luis Muhlingaus ve Max Kahn (Belçika); Ludvig Sylow (Danimarka); Carl Anton Wİlhelm Hirschman (Hollanda); Victor E. Schneider (İsviçre). Sylow aynı zamanda İsveç Futbol Birliği'ni de temsil ediyordu ve Espir de, benzer şekilde, Madrid Futbol Kulübü'nü de temsilen toplantıda bulunmaktadır.
Uluslararası futbol federasyonu kurma fikri Avrupa'da yavaş yavaş şekillenirken, ulusal futbol birliğini 1863'te sağlayan İngiltere'nin söz konusu federasyon içerisinde ağırlık kazanacağı tahmin edilmiştir. Hollanda Futbol Federasyonu sekreteri olan Hirschman, uluslararası federasyonun ilk sekreteri olarak göreve başladı.
F.J. Wall yardımcı sekreterlik görevini kabul ettiğinde kurulma sürecinde bir tıkanma yaşandı; İngiltere Futbol Federasyonu'nun ortak delege gönderimi konusunda İskoçya, Galler ve İrlanda'nın görüş birliğine varması ve kararı onaylaması gerekmektedir.
Fransa Atletizm ve Futbol Federasyonu sekreteri Guerin ve Le Matin gazetesinden bir gazeteci daha fazla beklemek istememiştir. Guerin kıta üzerindeki tüm ulusal federasyonlarla temasa geçerek bir üst organizasyonun gerçekleştirilip gerçekleştirilemeyeceği konusunda görüşmelerde bulunmuştur.
Ulusal takımlar bazındaki ilk resmi mücadele Fransa ile Belçika takımları arasında 1 Mayıs 1904 tarihinde Brüksel'de oynandığında Guerin Belçikalı federasyon sekreteri Louis Muhlinghaus'la konuyu tekrar görüşmüştür. Aradan geçen sürede başkanlığını Lord Kinnaird'in yaptığı İngiltere Futbol Federasyonunun birlik içerisinde yer almayacağı anlaşılmıştır. Guerin bu durumun yarattığı fırsatı kullanmış ve birliğin kurulması yönünde çeşitli federasyonlara davetiyeler göndermiştir. Uluslararası oyunların ilk adımı bu şekilde atılmış olmaktadır.
Atilla Gökçe, konuyla ilgili Milliyet gazetesindeki 20.6.2002 tarihli köşe yazısında şu değerlendirmelerde bulunmaktadır; "Artık sadece BM, AB yok, gözünüzü açın ve FİFA'yı görün. 1904'te kurulmuş, başlangıçta futbolu icat etmekle övünen İngilizlerden yüz bulamamış, kabul görmemiş bu uluslar arası birlik şimdi sadece dünya kupasını yönetmekle kalmıyor, etkinliği ve becerisi öylesine büyük ki, Kore ve Japonya dahi FİFA ne emrederse onu yapıyor.
1996'da ayrı ayrı adaylık kampanyaları sürdüren iki ülkeyi FİFA kendi otoritesi ile ev sahibi olarak birleştirdi. Anlaşma metinleri bir kitap halinde basıldı. FİFA Dünya Kupası'yla ilgili her türlü kararı tek başına veriyor ve asla itiraz kabul etmiyor. Kore ve Japonya bayraklarının, maçı oynayan ülke bayraklarıyla, FİFA bayrağı ile ve Asya Konfederasyonu‘nun bayrağı ile birlikte hangi sıraya göre asılacağı dahi FİFA'nın buyruğu ile gerçekleşiyor. Artık sivilleşme süreci tüm dünyada hükmünü kesin bir biçimde icra etmeye başlıyor. Devlet otoritesi, bağımsızlık ruhu, kendi topraklarında hükümranlık gibi klasik kavramlar FİFA'nın, Uluslar arası Olimpiyat Komitesi'nin otoritesini engelleyemiyor. Tam aksine artık klasik otorite kurumları bu yeni global sicil otoritelerle iş birliği yapmak zorunda."
İlk FIFA hükümleri masaya yatırıldığında aşağıdaki noktalar saptandı:
Ulusal federasyonlarla uluslar arası federasyon birbirini tanıyacaklar; kulüpler ve oyuncular sadece bir ulusal federasyonda yer alabilirler, aksi durumda kulüp veya oyuncu ceza alır; uluslar arası federasyonun vereceği cezalar ulusal federasyonları bağlayıcıdır; futbol müsabakaları FIFA tarafından hazırlanan Futbol Oyun Kuralları'na göre oynanacaktır.
İslam Çupi'nin ifade ettiği gibi; "Dünya ve Avrupa futbolunun başına hangi vasıf zenginliğinden geldiği pek belli olmayan FİFA ve UEFA kurulları, bu kuruyan oyun için tekrar kaynak potansiyeli arayıp, dünyanın bozulan erkek çocuk konjonktürünü yerli yerine oturtacak çareler aramak ve futbol eğitiminde köklü değişiklik yapmak yerine, kuralların tahribatı konusunda, çok aşırı vandalizmin kılıçlarını sallamaktadır."
Ulusal federasyonların yıllık aidatı 50 Fransız Frangıydı. Daha o dönemlerde uluslararası organizasyonların FIFA tarafından düzenlenmesi gerekliliği öngörülmüş ve tüzüğün 9. maddesi bu doğrultuda değiştirilmiştir. İlgili düşünce somutlaştırılarak düzenlendi ve 1 Eylül 1904 tarihinden itibaren geçerli olmak üzere kabul edildi. Bununla birlikte, FIFA'nın ilk hükümleri, yeni üyelerin katılımını artırmak amacıyla düzenlenmiş ve bazı konuların daha sonra görüşülmesi kararı alınmıştı. Kuruluş gününde Alman Futbol Federasyonu bir telgraf göndererek birliğin ilk hükümlerini prensip olarak kabul ettiğini bildirmişti.
