Sebastián Lemba Calembo se estima que nació alrededor de 1520 en la tribu Lemba en el sur de África, en algún lugar de Zimbabwe, Sudáfrica, Mozambique o Malawi.

Fue capturado muy joven y trasladado a Francia y luego a España, llegando a la Española aproximadamente en 1525.

En busca de la libertad lideró a partir de 1532, o algo más tarde, y hasta que fue detenido, un ejército de entre 200 y 400 esclavos escapados de sus dueños.

El 17 de septiembre de 1547 fue capturado en San Juan de la Maguana u otro lugar de la isla y llevado a Santo Domingo donde fue ejecutado en ese mismo año o en 1548 en una de las puertas de las murallas entre el fuerte de San Gil y la Puerta del Conde, a la que se llamó por un tiempo “La Puerta de Lemba Calembo”.

Está considerado uno de los pioneros de la lucha contra la esclavitud en América.

Lemba apareció en la historia de la Española después del cacique taíno Enriquillo (c.1497-1535), quien encabezó una rebelión indígena entre 1519 y 1533.