Em 1978, um grupo de jovens universitários de Salvador, percebendo uma carência de organização empresarial no carnaval baiano, resolveu pôr em prática os conhecimentos adquiridos em curso e criar um bloco que correspondesse a tal carência. Surgia então o Camaleão. O nome foi uma sugestão do artista plástico Bel Borba, em homenagem aos camaleões que existiam na Praça da Piedade.

Durante 12 anos passaram pelo bloco grandes nomes da música baiana, como Luiz Caldas, Sarajane e Carlinhos Brown. Mas, foi a partir de 1990 que o Camaleão iniciou a tradicional parceria com a Banda Chiclete com Banana e se firmou como o melhor bloco de trio de Salvador. Com toda sua energia, Bell Marques, vocalista da Chiclete, comanda o mais animado coral do carnaval, consagrando sempre a passagem do bloco, que ocupa privilegiada posição no desfile da Avenida (3º bloco a sair, por volta das 13h), como um dos grandes momentos da folia.