Su primera sede se estableció en Toulouse y la presidencia recayó en un primer momento en Francisco Largo Caballero, que había estado preso en el campo de Sachsenhausen.
Esta presidencia, que tuvo un carácter honorífico, terminó por el fallecimiento de Largo Caballero el año siguiente.
Esta organización tuvo siempre una orientación combinada de izquierdas, libertaria y antifranquista.
Estaba compuesta en su casi totalidad por exiliados españoles que habían dejado su país tras el fin de la guerra civil.
Dentro del colectivo de los deportados e internados en la FEDIP se agruparon los más críticos con las organizaciones comunistas, de forma que esta Federación reunía mayoritariamente a anarcosindicalistas (CNT) y socialistas (PSOE).