Criado em 1995, Carlinhos Brown em suas apresentações anuais no Carnaval de Salvador com o projeto Arrastão, que foi criado para que as pessoas que trabalhassem durante a folia momesca pudesse se divertir após encerrar as atividades. É também no início dos anos 2000 que Brown participa pela primeira vez do Carnaval do Rio de Janeiro ao lado da amiga Marisa Monte;