Fundado como bloco afro carnavalesco em Salvador no ano de 1979, a Banda 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 estréia no carnaval de 1980, a banda conquistou quase dois mil associados e passou a abordar temas históricos relativos às culturas africana e brasileira.
​
O primeiro LP da banda foi chamado de "Egito, Madagascar" e foi gravado em 1987, ele estourou na Bahia com a música "Faraó", a idéia desse LP foi homenagear as raízes do grupo e mostrar ao Brasil a Mamma Africa, e também apresentar como surgiu o grupo (do batuque as influências dos Deuses africanos). Pouco depois, o Olodum passou a ser conhecido internacionalmente como grupo de percussão afro-brasileira e excursionou por muitos países da Europa, o Japão e e quase toda América do Sul. Em 1988, Simonegravou “Me ama mô”, ao vivo, no Pelourinho, com a participação de Neguinho do Samba e Olodum, faixa que integra o disco Simone (1989).
​
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", cujo videoclipe foi gravado no Pelourinho e exibido em mais de cem países. Depois desse fato o Olodum gravou com outros músicos consagrados internacionalmente e nacionalmente, como Wayne Shorter, Michael Jackson, Jimmy Cliff, Herbie Hancocke Caetano Veloso, divulgando ao mundo a mistura de ritmos que inclui batuques africanos, reggae, samba e ritmos latinos. Paralelamente ao sucesso artístico, a banda Olodum participa de movimentos sociais contra o racismo e pelos direitos civis e humanos.