Le groupe Adão Negro a été fondé au milieu de l'année 1996. Deux ans plus tard, il a enregistré son premier disque, Adão Negro, qui ne sortirait qu'en 2000. Porté par la force du piratage, le groupe a commencé à se faire connaître dans les grandes capitales du pays grâce à l'enregistrement du concert qui a réuni 25 mille personnes au Costa Verde, club situé sur le front de mer de Salvador, donnant naissance au disque pirate du groupe le plus diffusé dans le pays, intitulé "Adão Negro no Costa Verde".
À partir de l'année 2000, le groupe commence à inclure dans son agenda des villes de plusieurs États brésiliens, de Fortaleza à Porto Alegre, partageant la scène avec de grands noms de la musique nationale comme Planet Hemp, Natiruts, Cássia Eller, Capital Inicial, entre autres, ainsi qu'avec des icônes internationales du reggae comme Israel Vibration et Alpha Blondy.
En 2004, le groupe s'installe à São Paulo, rendant possibles de petites tournées dans le sud du pays. En 2007, le groupe sort le disque Pele Negra, coproduit par le célèbre producteur jamaïcain Clive Hunt et par le rocker bahianais Marcio Mello. Le disque est lancé devant un public record de 25 mille personnes au festival Tributo a Bob, à Salvador, aux côtés du reggaeman mondialement connu Lucky Dube, qui sera tragiquement tué quelques mois plus tard en Afrique du Sud. En quelques mois, Pele Negra devient le plus grand succès de la carrière d'Adão Negro.