Fundado como Bloco Afro carnavalesco em Salvador no ano de 1979, o Olodum é atualmente um grupo cultural, considerado uma organização não governamental reconhecida como de utilidade pública pelo governo do estado da Bahia.

Depois da estreia no carnaval de 1980, o Olodum conquistou quase dois mil associados e passou a abordar temas históricos relativos às culturas africana e brasileira. O primeiro LP da banda, "Egito Madagascar", foi gravado em 1987 e alcançou grande sucesso na Bahia e no restante do país com a música "Faraó - Divindade do Egito". de Luciano Gomes. Pouco depois, o Olodum passou a ser conhecido internacionalmente como grupo de percussão afro-brasileira e excursionou por mais de 40 países realiando shows.

Um dos momentos de maior exposição do grupo foi em 1990, quando o mesmo participou da faixa "The Obvious Child", do disco de Paul Simon, The Rhythm of the Saints, com 750.000 pessoaa no Central Park.

Depois disso, o Olodum gravou com outros músicos consagrados nacionalmente e internacionalmente, como Pet Shop Boys, Caetano Veloso, Wayne Shorter, Herbie Hancock, Jimmy Cliff e Michael Jackson, divulgando ao mundo a mistura de ritmos que inclui batuques africanos, reggae, samba e ritmos latinos.

Paralelamente ao sucesso artístico, o Olodum participa de movimentos sociais contra o racismo e pelos direitos civis e humanos.