Nascido a Fevereiro de 1963, Madala destacou-se pela primeira vez no panorama da música nacional com o tema Xiripho, que venceu a edição de 1987 do Ngoma Moçambique, por sinal, uma das primeiras.
Segundo os registos disponíveis, o gosto pela música parte da família, pois o seu pai tocava acordeão e interpretava músicas na igreja. Madala começou a tocar com um grupo de amigos quando tinha apenas 12 anos. Foi com o mesmo grupo que começou a tocar em bailes e casamentos.
No início da sua carreira tocou em bandas como Tambores de Sofala, The Kings, que ele próprio criou, e Tambores de Mambone, grupo que tocava músicas de raiz, em particular mandoa.
A homenagem a esta figura emblemática da música moçambicana surge pelo facto de ter descoberto e criado caminhos para o surgimento e projecção de diversos artistas que lhe consideram como Pai da música em Sofala.
