Nacíu en Mozambique de padres portugueses, Jacinto Veloso desertó de la Fuercia Aérea 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. Dempués de la independencia, foi encargáu d'entamar y dirixir el SNASP (Serviço Nacional de Segurança Popular o «Serviciu Nacional de Seguridá Popular»), la policía política del nuevu réxime.