Arístides Lima nació en la isla de Boa Vista. Estudió en el Seminario São José cerca de Ponta Temerosa en Praia y en el Liceu Gil Eanes en la isla de São Vicente en 1974.[6] En 1976, completó un curso en la Escuela de Periodismo de Friedrichshagen, Berlín y retornó a Cabo Verde, donde trabajó como periodista en Voz di Povo (órgano de difusión oficial del Partido Africano de la Independencia de Cabo Verde) entre 1976 y 1978. De 1999 a 2000, estudió en la Universidad de Mannheim y posteriormente en Heidelberg, donde se licenció en Derecho. Más tarde, realizó prácticas en el Instituto Amílcar Cabral y en el Archivo Histórico Nacional.[6]
Tras convertirse en miembro oficial del PAICV, fue postulado como candidato a diputado en el distrito electoral de Boa Vista en las elecciones de 1985, los últimos comicios realizados bajo el régimen de partido único. Con el advenimiento de la transición al multipartidismo en 1990, Lima se postuló para la reelección en las elecciones de 1991 como cabeza de la lista del PAICV en Boa Vista, obteniendo una contundente victoria con el 67,76 % de los votos sobre la lista del recién fundado Movimiento para la Democracia. Retendría su escaño en 1995, 2001, 2006 y 2011.[2]
Durante el VI Congreso del PAICV de agosto de 1993,[7] Lima fue elegido Secretario General del Partido en reemplazo del exprimer ministro Pedro Pires,[4][8] aunque Pires (que aspiraba a disputar la presidencia de la República) continuó ejerciendo como líder de facto del partido. De cara a las elecciones parlamentarias de 1995, Lima fue presentado como candidato a primer ministro en caso de que el partido ganase. Lima centró su campaña en criticar el «liberalismo salvaje» del gobierno del MpD, encabezado por Carlos Veiga y defendió una plataforma socialdemócrata, aunque preservando un sistema de libre mercado. No obstante, la estrecha vinculación de Lima con la jerarquía del período unipartidista, la controversia por el papel de Pires en el liderazgo del partido y la sólida posición del oficialismo dificultaron la campaña.[8] En las elecciones el PAICV obtuvo solo el 29,75 % de los votos y 21 de 72 escaños, su peor resultado histórico, y sólo consiguió ganar en Boa Vista y Fogo (islas natales de Lima y Pires), así como entre los votantes de la diáspora.[9] Como consecuencia de la derrota, el partido no se presentó a las elecciones presidenciales siguientes y Lima no se presentó a la reelección como Secretario General en 1997, retornando el cargo a Pires.[10]
En las elecciones de 2001, el PAICV bajo el liderazgo de José María Neves obtuvo la victoria, con lo cual Lima fue elegido presidente de la Asamblea Nacional, sucediendo a António do Espírito Santo Fonseca. En 2004, fue condecorado con la Orden del Mérito de la República Federal de Alemania. Fue reelegido en 2006 tras una nueva victoria del PAICV. En 2011 retuvo su escaño parlamentario pero no se presentó a la reelección como presidente de la Asamblea, buscando en su lugar presentarse a las inminentes elecciones presidenciales. Fue sucedido por Basílio Mosso Ramos.[2]
Lima buscó presentarse como candidato presidencial del PAICV para suceder a Pedro Pires, contando con el respaldo de elementos de la «vieja guardia» del partido vinculada al presidente saliente.[11][12][13] Sin embargo, el partido respaldó oficialmente la candidatura del exministro de Asuntos Exteriores Manuel Inocêncio Sousa (considerado más cercano al primer ministro Neves), lo que desató una crisis interna entre ambas facciones, con críticas públicas y tensiones evidentes.[11][12][13] Aunque no fue expulsado del partido ni renunció a su afiliación, Lima finalmente decidió presentarse como independiente y recibió el respaldo de la Unión Caboverdiana Independiente y Democrática (UCID) y del Partido del Trabajo y la Solidaridad (PTS). Centró su campaña en el fortalecimiento de las instituciones y se comprometió a ejercer como un «árbitro neutral» por encima del sistema bipartidista imperante, describiéndose como «el candidato de la ciudadanía independiente».[11][12][13]
En la primera vuelta de las elecciones, realizada el 7 de agosto, Lima obtuvo el 27,71 % de los votos, ubicándose en tercer lugar detrás de Inocêncio Sousa y Jorge Carlos Fonseca (candidato del MpD).[14] La candidatura de Lima dividió considerablemente a la base electoral del PAICV: obtuvo un aplastante triunfo en su Boa Vista natal (con más del 74 % de los votos) y se ubicó segundo en el sur de la isla de Santiago, en la isla de Sal y entre los votantes de la diáspora (logrando ganar en las urnas del continente americano). Aunque se vio fuera de la segunda vuelta, el resultado de Lima continúa siendo por mucho el mejor desempeño jamás logrado por una candidatura no respaldada ni por el MpD ni por el PAICV en una elección nacional caboverdiana. A pesar de los intentos de Inocêncio y Neves de negociar su respaldo para la segunda vuelta, Lima optó por declararse neutral y llamó a sus partidarios a «votar según su conciencia». Fonseca se impuso en la segunda vuelta.[15]
Tras su derrota, Lima se apartó de la política partidaria y se centró en su carrera judicial. Se reconcilió progresivamente con el liderazgo del PAICV, en el Congreso siguiente fue elegido Presidente del Instituto para la Democracia y el Progreso del Partido. En este rol ha defendido el fortalecimiento del tribunal y la reducción de pendencias procesales. Ha participado en actividades académicas y conferencias sobre derecho constitucional y diplomacia parlamentaria. Paralelamente, ha continuado su labor docente en instituciones de enseñanza superior.[1][16][17]