We show for the first time the role of Angola in the early spread of the HIV epidemic. The first introduction of HIV-1 to Angola could have occurred between 1910 and 1940. Migrations out of Kinshasa were directed to Luanda, as much as to other cities of DRC. Colonial migration records also showed high number of Angolans living in Kinshasa.