La Fédération Internationale de Football Association se fundó el 21 de mayo de 1904 en el edificio trasero de la sede de la Union Française des Sports Athlétiques de la Rue Saint Honoré n° 229. Los apoderados de las siguientes asociaciones firmaron el acta fundacional:
  • Francia - Union des Sociétés Françaises de Sports Athlétiques USFSA
  • Bélgica - Union Belge des Sociétés de Sports UBSSA
  • Dinamarca - Dansk Boldspil Union DBU
  • Holanda - Nederlandsche Voetbal Bond NVB
  • España - Madrid Football Club
  • Suecia - Svenska Bollspells Förbundet SBF
  • Suiza - Association Suisse de Football ASF
Representando a Francia se encontraban Robert Guérin y André Espir; a Bélgica: Louis Muhlinghaus y Max Kahn; a Dinamarca: Ludvig Sylow; a los Países Bajos: Carl Anton Wilhelm Hirschmann; a Suiza: Victor E. Schneider; por el Madrid Football Club: André Espir; a Suecia: Ludvig Sylow.

A comienzos de este siglo se disputaron los primeros partidos internacionales oficiales en el continente. La idea de la fundación de una Federación Internacional comenzaba a perfilarse. En general, se quería reconocer el predominio de los ingleses, que habían fundado en 1863 su Football Association. Por tanto, Carl Anton Wilhelm Hirschman, secretario de la Asociación Holandesa, se dirigió a la Football Association. El secretario aceptó la propuesta, pero el Comité Ejecutivo de la Football Association, el International F.A. Board y las Asociaciones de Escocia, Gales e Irlanda dejaron pasar mucho tiempo antes de confirmar la aceptación de la propuesta.
De modo que Robert Guérin, secretario del Departamento de Fútbol de la Union Française des Societés de Sport Athlétiques, a la par que periodista del matutino "Le Matin", no quiso esperar más y se dirigió por carta a las asociaciones nacionales del continente para pedirles que examinasen la posibilidad de fundar una organización suprema.

El 1° de mayo de 1904 se enfrentaron por primera vez en un partido internacional oficial las selecciones de Francia y Bélgica. En este marco, los secretarios de las dos asociaciones, Muhlinghaus y Guérin debatieron por primera vez el asunto. Entretanto, la Asociación Inglesa, bajo la presidencia de Lord Kinnaird, había desistido de participar en la fundación de una Federación Internacional. Por ello, Guérin tomó la iniciativa e invitó a las demás asociaciones a la asamblea de fundación. El fútbol profesional comenzaba a organizarse internacionalmente.
Se elaboraron los primeros Estatutos de la FIFA y se determinaron los siguientes asuntos: el reconocimiento mutuo y exclusivo de las asociaciones nacionales presentes y representadas; la prohibición de que clubes y jugadores jugasen al mismo tiempo para diferentes asociaciones nacionales; el reconocimiento mutuo de las expulsiones dictadas por otras asociaciones y la organización de partidos en base a las Reglas de Juego de la Football Association Ltd.
Cada asociación nacional tenía que contribuir anualmente con una tasa de CHF 50 (francos suizos). Ya en aquellos días se pensó en organizar una competición internacional de gran envergadura y en el artículo 9 de los Estatutos se estipuló que la FIFA era el único organismo autorizado para organizar una competición de tal magnitud. Se convino poner en vigor estas disposiciones a partir del 1° de septiembre de 1904. Los primeros Estatutos de la FIFA tenían carácter provisional para poder facilitar así la afiliación de nuevos miembros. El mismo día de la fundación, la Asociación Alemana de Futbol envió un telegrama confirmando su adhesión al Estatuto.