Nacíu en Mozambique de padres portugueses, Xacintu Veloso desertó de la Fuercia Aéreo Portuguesa en 1963, nel so avión, pa Tanzania, onde ingresó nel FRELIMO nel momentu que este entamaba los sos primeros ataques armaos contra la soberanía portuguesa.