O Parangolé surgiu em 1997,no bairro da Federação,mais precisamente no bar de dona MAria.
Todas as tardes Adriano Nenel e Nailton se reuniam para jogar baralho e sempre ao fim das partidas,faziam um pagode.
O som agradava aos que passavam pelo local,e o movimento foi se espalhando pela cidade.
Com o tempo,só se ouvia o comentário:'Que parangolé é esse que está rolando na Federação?'
E assim o grupo e o nome é Parangolé.
Já foram cantores da banda: Adriano Nenel (um dos fundadores),Bambam,Edy (o cantor do Fantasmão); mas atualmente o cantor é Léo Santana.
Moreno alto, bonito e sensual. Com esse perfil, Léo Santana, 21, está enlouquecendo as garotas. São 105 kg de músculos,1,98m de altura e a pele marcada por uma tribal e estrelas tatuadas no braço direito de um corpo que chama atenção, não tem jeito. Ele, aliás, também sabe bem disso: 'Não mudaria nada em mim, só pararia de crescer (risos). Os meninos da banda até brincam dizendo que eu tenho axé com a mulherada', afirmou ele. Mas não é só isso. Há dois anos comandando o Parangolé, Léo transformou a banda em uma das melhores do pagode baiano, lançando músicas como Favela, Balacobaco e Todinha, que tocam em boa parte do país. Já dividiu o palco com Daniela Mercury, Claudia Leitte e Ivete Sangalo.
Ele ganhou os troféus Dodô & Osmar 2009 de cantor e banda revelação, que ganhou no início do ano. Nascido no bairro do Lobato e caçula da família (ele tem duas irmãs), Léo começou a carreira cantando em bandas menores como Aperta Play, Zairê e Pegada de Ghetto. Já fazia sucesso com as mulheres na época, mas nada que chegasse perto do assédio atual.
A banda está crescendo cada vez mais e vai continuar assim sempre.