Adão Negro 乐队成立于 1996 年中期。两年后录制首张专辑 Adão Negro，但直到 2000 年才正式发行。在盗版力量的推动下，该组合开始在全国各大首都为人所知——Salvador 海滨 Costa Verde 俱乐部 2.5 万人演出的录音成为该国传播最广的盗版专辑，名为 "Adão Negro no Costa Verde"。
从 2000 年起，乐队开始在巴西各州城市巡演，从 Fortaleza 到 Porto Alegre，与 Planet Hemp、Natiruts、Cássia Eller、Capital Inicial 等国内大牌以及 Israel Vibration、Alpha Blondy 等国际雷鬼偶像同台。
2004 年，乐队迁至 São Paulo，在南部开展小型巡演。2007 年，乐队发行专辑 Pele Negra，由知名牙买加制作人 Clive Hunt 和 Bahia 摇滚音乐人 Marcio Mello 联合制作。专辑在 Salvador 的 Tributo a Bob 音乐节上向创纪录的 2.5 万观众发行，与世界知名 reggaeman Lucky Dube 同台——Lucky Dube 数月后在南非 tragically 遇害。数月内，Pele Negra 成为 Adão Negro 职业生涯中最成功的作品。