Kansainvälisellä solidaarisuustyö ry:llä on viisi jäsenjärjestöä: Vasemmistoliitto, Vasemmistonuoret, Suomen Demokratian Pioneerien Liitto (Pinskut), Vasemmisto-opiskelijat ja Yleinen lehtimiesliitto. Jäsenjärjestöt käyttävät äänivaltaa yhdistyksen yleisissä kokouksissa (vuosikokous). Kansainvälisellä solidaarisuustyöllä ei ole henkilöjäseniä.
Kansainvälinen solidaarisuustyö on perustettu vuonna 1985 koordinoimaan kansandemokraattisen liikkeen solidaarisuustoimintaa, jota oli aikaisemmin tehty yksittäisinä projekteina. Sen perustajajäseniä oli mm. Vasemmistoliiton edeltäjä Suomen Kansan Demokraattinen Liitto.
Vasemmistoliitto perustettiin vuoden 1990 huhtikuussa ja haki Kansainvälisen solidaarisuustyön jäsenyyttä kuukausi myöhemmin toukokuussa. Se hyväksyttiin yhdistyksen jäseneksi ylimääräisessä vuosikokouksessa 5.11.1990.
Kansainvälisen solidaarisuustyön jäseneksi voivat päästä rekisteröidyt yhdistykset, jotka hyväksyvät yhdistyksen säännöt ja tarkoituksen ja jotka yhdistyksen hallitus hakemuksen perusteella hyväksyy yhdistyksen jäseniksi.