De família camperola, de molt jovenet fou reclutat per lluitar a la Guerra Civil de Moçambic. Poc després va marxar a Sud-àfrica amb uns amics, on intentà fer-se un nom com a músic. En 1986 va formar un grup anomenat "Pongolo" i en 1987 formaria "Tananas" amb els músics sud-africans Ian Herman i Steve Newman.