Su voz es una de las más representativas de África. Almeida fusiona ritmos populares de larga tradición como funaná, morna, batuque y coladera, provenientes de los años de esclavitud. Su música cuenta historias sobre la vida cotidiana del sitio donde nació, la isla Santiago en Cabo Verde. En su trayectoria, Almeida ha seguido la tradición Tabanka que involucra a la comunidad en bailes y cantos, una reminiscencia de su origen esclavo.