Oficial administrativo de profesión, Andrés Cuevas fue secretario general del Partido de Acción Socialista (PASOC-Andalucía), partido integrante de Izquierda Unida-Los Verdes-Convocatoria por Andalucía (IULV-CA).
[3] Asimismo, fue portavoz de la Comisión Mixta Congreso-Senado del Defensor del Pueblo y Derechos Humanos y, durante cuatro años, miembro del Consejo de Administración de RTVA.
Fue elegido presidente federal del PASOC —en sustitución de Manuel Villar— en el VIII Congreso Federal del partido (2003).
Tras su regreso a IU formó parte del colectivo Recuperando el Socialismo.
[4] En las elecciones municipales de ese año estuvo presente en la plancha electoral de IU al ayuntamiento marbellí en un simbólico último puesto.