Strana vznikla sloučením dvou komunistických proudů, následně prošla bolševizací (tj. očištěním strany podle sovětského vzoru). Během občanské války se stala vlivnou silou v rámci republikánské vlády. V 60. letech přešla na pozice eurokomunismu, kritizovala například invazi sovětských vojsk do Československa. Dnes je PCE na domácí půdě součástí koalice Jednotná levice, na mezinárodní úrovni je začleněna do Strany evropské levice.Mládežnická organizace strany se nazývá "Unión de Juventudes Comunistas de España" (Liga mladých komunistů Španělska). Strana vydává měsíčník "Mundo Obrero" (Svět dělníků).