La Negra Albina est née à Bruxelles au printemps 2014. Le groupe s'est d'abord formé dans l'idée de jouer en acoustique dans les rues de la ville et a fonctionné comme tel depuis l'été 2014. Le quartet, composé de Paula Leon au chant et à la basse, de Lissandro Rodriguez à la guitare et au chant, de Felipe Domene aux percussions et du trompettiste Aristide d'Agostino, a commencé par un répertoire incluant autant de compositions originales que de reprises de classiques du reggae, de la cumbia afro-colombienne, de la chacarera argentine, la samba brésilienne, la rumba... Il s'en dégage une énergie tant intimiste qu'explosive et festive qui crée l'ambiance où qu'il se déplace.