Brigadene ble opprettet av Komintern på et møte i Paris, men det var allerede da en rekke utlendinger i Spania som ønsket å kjempe på republikkens side.