FIFA powstała 21 maja 1904 roku jako organizacja mająca na celu zorganizowanie i uregulowanie najpopularniejszego sportu. Tego dnia w Paryżu przedstawiciele Belgii, Danii, Francji, Holandii, Hiszpanii, Szwecji i Szwajcarii podpisali dokumenty powołujące federację. Dwa dni później podczas pierwszego kongresu wybrano Francuza, Roberta Guerina na pierwszego szefa FIFA.
Obecnie FIFA zrzesza 208 narodowych federacji piłki nożnej.