Arlindo Leonardo era filho de Leonardo Joel e Maria Titosse
Nasceu em 1984, na aldeia de Nhaduga, Distrito de Jangamo. É um bebé ainda às costas da mãe, quando se dá o ataque ao Centro Catequético. Os seus pais e irmã foram encontrados já sem vida, trespassados por baioneta, no local do martírio, ao passo que o pequeno Arlindo muito ferido, ainda respirava e gemia quando foi encontrado, vindo a falecer a caminho do Hospital de Inhambane.