Die Band Adão Negro wurde Mitte 1996 gegründet. Zwei Jahre später nahm sie ihr erstes Album Adão Negro auf, das erst 2000 veröffentlicht wurde. Angetrieben durch die Kraft der Piraterie begann die Gruppe, in den großen Hauptstädten des Landes bekannt zu werden — aufgrund der Aufnahme der Show, die 25.000 Menschen im Costa Verde, einem Club an der Strandpromenade von Salvador, versammelte, was zur am meisten verbreiteten Piraten-Platte der Band im Land führte, genannt "Adão Negro no Costa Verde".
Ab dem Jahr 2000 begann die Band, Städte verschiedener brasilianischer Bundesstaaten von Fortaleza bis Porto Alegre in ihre Agenda aufzunehmen und teilte die Bühne mit großen Namen der nationalen Musik wie Planet Hemp, Natiruts, Cássia Eller, Capital Inicial, unter anderen, sowie internationalen Reggae-Ikonen wie Israel Vibration und Alpha Blondy.
2004 zog die Band nach São Paulo und ermöglichte kleine Tourneen durch den Süden des Landes. 2007 veröffentlichte die Band das Album Pele Negra, co-produziert vom renommierten jamaikanischen Produzenten Clive Hunt und dem Rockmusiker aus Bahia Marcio Mello. Das Album wurde vor einem Rekordpublikum von 25.000 Menschen beim Festival Tributo a Bob in Salvador veröffentlicht, zusammen mit dem weltbekannten Reggaeman Lucky Dube, der Monate später tragisch in Südafrika getötet wurde. Innerhalb weniger Monate wurde Pele Negra zum erfolgreichsten Werk der Karriere von Adão Negro.