Komala werd in oktober 1969 in het geheim opgericht door een aantal uiterst linkse studenten aan de Universiteit van Teheran afkomstig waren uit vooraanstaande families.[1] Pas in 1978, ten tijde van de Islamitische Revolutie, trad de partij in de openbaarheid. Na de val van de sjah bond men de (gewapende) strijd aan met het nieuwe islamitische regime in Teheran. Naast de Democratische Partij van Iraans Koerdistan (PDKI) ontwikkelde Komala zich tot de voornaamste Koerdisch nationalistische partij in Iran. Anders dan de PDKI streeft Komala naar een socialistische Koerdische staat.[1] In de jaren tachtig kwam het herhaaldelijk tot een treffen tussen de milities van de beide partijen waarbij honderden doden vielen.[1] In 1987 besloten beide partijen om een einde te maken aan het onderlinge geweld en om samen te gaan werken. Deze samenwerking verliep echter moeizaam.[13]
Een orthodox-marxistische vleugel sloot zich in 1983 aan bij de Communistische Partij van Iran[13] en vormt sindsdien de Komala Koerdistan Organisatie van de Communistische Partij van Iran.
In 2000 heeft zich een factie van de CPI afgescheiden en de naam Komala Partij van Iraans Koerdistan aangenomen. Sinds 2000 strijdt deze groepering als sociaaldemocratische partij voor een Iraanse democratische federale staat.
De oprichters van Komala sympathiseerden met het maoïsme.[1][13] In 1979 werd het maoïsme echter afgewezen en bekende men zich tot het marxisme.[13] Tegenwoordig maakt het marxisme-leninisme geleidelijk plaats voor de sociaaldemocratie. De partij heeft een seculier karakter.[1]
