El seu primer Coordinador General va ser Anxo Guerreiro. En 1995 es va produir la incorporació d'Esquerda Galega, antic PSG-EG, amb qui havien format coalició en les eleccions generals i autonòmiques de 1993. Aquest any, va aconseguir els seus millors resultats electorals en les eleccions municipals, arribant a obtenir tres regidors a Lugo i Ferrol. En 1997 una part de l'organització, encapçalada pel coordinador General, Anxo Guerreiro (que va rebre suport a nivell nacional pel Partit Democràtic de la Nova Esquerra), contra la decisió adoptada en la conferència nacional, va decidir coalitzar-se amb el PSdeG-PSOE a les eleccions autonòmiques. Una part de l'organització, encapçalada pel regidor de Lugo Carlos Dafonte i pel secretari General del PCG Manuel Peña-Rey van celebrar una assemblea en la qual van decidir mantenir la relació amb Izquierda Unida a nivell federal i concórrer a les eleccions autonòmiques com Izquierda Unida (la junta electoral va impedir l'ús del nom Esquerda Unida), escollint Manuel Peña-Rey com a Coordinador General. Posteriorment, el grup que va decidir aliar-se amb el PSdeG-PSOE, es va transformar en Esquerda de Galícia i els tribunals li van concedir finalment a la federació gallega d'IU l'ús del nom Esquerda Unida.
Avui dia, Esquerda de Galícia ja no existeix i s'ha produït la reintegració de molts membres d'aquesta organització a EU-IU. En l'Assemblea Nacional de 2000 va ser escollit Coordinador General Carlos Dafonte, Secretari General del PCG, que va dimitir en 2001. En l'Assemblea Nacional de l'organització en 2003, va ser nomenada coordinadora nacional d'EU-IU la regidora de MugardosPilar Díaz, que després d'un any va presentar també la seva dimissió, forçada per la falta de suport de qui la van acompanyar en la seva candidatura. Després d'això, es va fer càrrec de l'organització una comissió gestora, encarregada de dur l'organització a una nova assemblea de conjuntura que va tenir lloc en 2005 i en el qual va ser triada coordinadora nacional la regidora ferrolana Yolanda Díaz. A pesar de l'escassa i irregular presència d'Esquerda Unida a Galícia, manté una forta implantació en les comarques de Ferrolterra i Arousa, on es concentren la major part dels vots i regidors de l'organització.
A les eleccions generals de 2004 va obtenir 31.908 vots (1,74%). A les eleccions autonòmiques de 2005 la candidatura encapçalada per Yolanda Díaz va aconseguir uns 12.000 vots (0,8%), sent la quarta força política de Galícia. A les eleccions municipals de 2007, EU-IU va obtenir 22.592 vots (1,47%) i 14 regidors[1](una millora enfront de l'1,17% i els onze regidors aconseguits en 2003), amb bons resultats en Ferrol (on la llista encapçalada per la coordinadora general va obtenir quatre regidors) i Vilagarcía de Arousa, amb tres.[2] En la primera localitat, van accedir l'equip de govern municipal presidit pel socialista, Vicente Irisarri.
