Formação
Anacleto era filho de uma escrava liberta e de pai desconhecido.
Aos 9 anos tornou-se aluno interno da Companhia de Menores do Arsenal de Guerra do Rio de Janeiro RJ, e ali iniciou o aprendizado da música. Como era tradição na época, todas as organizações militares possuíam uma banda marcial, e logo Anacleto assumiria o flautim na banda do Arsenal.
Em 1884, com dezoito anos, já dominando diversos instrumentos de sopro, matriculou-se no Conservatório de Música do Rio de Janeiro buscando uma formação mais rigorosa. Em dois anos, concluiu o curso e recebeu o diploma de professor de clarinete. Ali foi aluno do maestro Henrique Alves de Mesquita.