The band Adão Negro was founded in mid-1996. Two years later, it recorded its first album, Adão Negro, which would only be released in 2000. Driven by the force of piracy, the group began to become known in the country's major capitals because of the recording of the show that brought together 25 thousand people at Costa Verde, a club located on the waterfront of Salvador, resulting in the band's most widely circulated bootleg album in the country, called "Adão Negro no Costa Verde".
From the year 2000 onward, the band began to include cities from several Brazilian states on its schedule, from Fortaleza to Porto Alegre, sharing the stage with major names in national music such as Planet Hemp, Natiruts, Cássia Eller, Capital Inicial, among others, as well as international reggae icons such as Israel Vibration and Alpha Blondy.
In 2004, the band moved to São Paulo, making small tours through the south of the country possible. In 2007, the band released the album Pele Negra, co-produced by renowned Jamaican producer Clive Hunt and Bahian rocker Marcio Mello. The album was released before a record audience of 25 thousand people at the Tributo a Bob festival in Salvador, alongside the world-renowned reggae artist Lucky Dube, who would be tragically killed months later in South Africa. In just a few months, Pele Negra became the most successful album of Adão Negro's career.