Fundado em 23 de março de 1979 os criadores do Malê participavam do bloco Afro Melo do Banzu, no Engenho Velho da Federação, e quando se mudaram para Itapuã resolveram fundar o bloco, que se tornou também uma associação de moradores da comunidade, dedicada a valorizar a cultura negra e promover o desenvolvimento da bairro.

O bloco é considerado o maior balé afro do mundo. Realiza apresentações com 2.000 dançarinos atuando conjuntamente., conhecido como o maior ballet afro do mundo!

​

O nome do bloco é uma homenagem à Revolta dos Malês, levante de negros mulçumanos que ocorreu em 1835, em Salvador.
O bloco mantém uma escola municipal que atende a cerca de 300 alunos, do pré-escolar até a segunda série, oferecendo também aulas de dança, teatro e música.