El FLH había surgido en 1971, como una federación de organizaciones LGBT, entre ellas el Grupo Nuestro Mundo, fundada en 1967, dos años antes de los Disturbios de Stonewall, cuando casi no existía ninguna organización LGBT en el mundo y no había ninguna en Íberoamérica.