O projeto musical "Xarabanda" começa em 1981 ainda com a designação de Algozes. O grupo de intervenção musical tinha como o objetivo procurar as raízes e reforçar a identidade regional. Numa primeira fase, o reportório era formado por temas populares e tradicionais.
A primeira atuação foi em Abril desse ano, no Colégio de Santa Teresinha, Funchal. Em meados dos anos 80, foi decidido abandonar os temas originais, assumindo-se a opção de ir buscar o reportório exclusivamente à tradição. O grupo passa a chamar-se "Xarabanda" em homenagem ao "Charamba" um tipo de cântico improvisado que estava em extinção.
A Associação Musical e Cultural "Xarabanda" é recordada por Ricardo Alves na rubrica "Vozes do Atlântico".