1904年5月21日。オランダ、スイス、スウェーデン、スペイン、ドイツ、デンマーク、フランス、ベルギーの8カ国で創立。初代会長は、ロベール・ゲラン（フランス）。欧州以外では南アフリカが1909年に加盟したのが最初で、その後加盟国を増やし、現在、世界で208協会が加盟する（主権を持った独立国だけでなく、地域（たとえば中国の特別行政区である香港や、グレートブリテンおよび北アイルランド連合王国を構成するイングランド、北アイルランド、スコットランド、ウェールズはそれぞれ別々にFIFAに加盟している）ごとの加盟が認められるため、国際連合加盟国数を上回る）。日本サッカー協会は1929年に加盟。