La banda Adão Negro fue fundada a mediados de 1996. Dos años más tarde, grabó su primer disco, Adão Negro, que sería lanzado solo en 2000. Impulsado por la fuerza de la piratería, el grupo comenzó a hacerse conocido en las grandes capitales del país debido al registro del show que reunió a 25 mil personas en Costa Verde, club ubicado en la costa de Salvador, dando como resultado el disco pirata de la banda más difundido en el país, llamado "Adão Negro no Costa Verde".
A partir del año 2000, la banda comienza a incluir en su agenda ciudades de diversos estados brasileños, desde Fortaleza hasta Porto Alegre, compartiendo escenario con grandes nombres de la música nacional como Planet Hemp, Natiruts, Cássia Eller, Capital Inicial, entre otros, además de los íconos internacionales del reggae como Israel Vibration y Alpha Blondy.
En 2004, la banda se muda a São Paulo, viabilizando pequeñas giras por el sur del país. En 2007, la banda lanza el disco Pele Negra, coproducido por el reconocido productor jamaicano Clive Hunt y por el rockero bahiano Marcio Mello. El disco fue lanzado ante un público récord de 25 mil personas en el festival Tributo a Bob, en Salvador, junto al reggaeman mundialmente conocido Lucky Dube, que sería trágicamente asesinado meses más tarde en Sudáfrica. En pocos meses, Pele Negra se convirtió en el más exitoso de la carrera de Adão Negro.