FEDERATION Internationale de Football Association (FIFA) didirikan di kantor pusat Union Francaise de Sports Athletiques yang terletak di Saint Honore 229, Paris. Akta pendirian FIFA ditandatangani perwakilan resmi enamasosiasi dan satu klub. Mereka berasal dari Prancis, Belgia, Denmark, Belanda, Spanyol, Swedia, dan Swiss. Kongres FIFA I dilaksanakan pada 23 Mei 1904. Kongres memilih Robert Guerin (Prancis) sebagai presiden RFA yang pertama, sedangkan Victor Schneider (Swedia) dan Cari Hirschmann (Belanda) menjabat sebagai wakil presiden.
Mereka dihadapkan pada tantangan yang cukup berat sebab FIFA hanyalah sebuah organisasi yang berdiri di atas selembar kertas. Mereka harus membuat badan kerja, membuat banyak asosiasi sebagai representasi nasional negara masing-masing, dan, yang paling utama, memiliki anggota-anggota baru. Dalam pembentukan statuta RFA ditentukan beberapa hal. Di antaranya ialah keanggotaan eksklusif dan resiprokal dari banyak asosiasi nasional di dalam FIFA, klub dan pemain dilarang berada dalam asosiasi nasional yang berbeda, tiap asosiasi nasional diharuskan membayar biaya tahunan sebesar 50 franc. Statuta pertama rtu hanya bersifat sementara dengan tujuan menyederhanakan proses penerimaan anggota baru
