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 
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.