Paulo Freitas da Silva wurde im südöstlichen Distrikt Viqueque geboren und erhielt den Namen seines Vaters. Dieser kämpfte auf Seiten der Australier im Zweiten Weltkrieg in der Schlacht um Timor gegen die Japaner. Mit seinem Boot fuhr er mehrmals nach Australien und zurück, um australische Soldaten für Aufklärungsmissionen zu transportieren. Bei einer solchen Fahrt wurde Paulo senior von den Japanern gefangen genommen und geköpft.