Die Band wurde 1997 in Santiago de Cuba gegründet. „Azúcar Negra“ war auch der Titel eines 1993 produzierten Albums der ebenfalls kubanischen Salsasängerin Celia Cruz. Die Gruppe setzt sich teilweise aus Musikern der Band Bamboleo zusammen, die mit dem musikalischen Direktor Leonel Limonta das Album "Yo no me parezco a nadie" aufnahmen.[2][3] Azúcar Negra war bereits auf Europatournee und spielte in New York City im Lincoln Center und im Copacabana.[4] Die mit Limonta von Bamboleo abgegangene Leadsängerin Haila Mompié startete nach der ersten CD eine Solokarriere. Ihre Nachfolgerin für die nächsten drei Alben war Ailyn Dallera.
