After several decades of research on the subject, we now know when the first livestock reached southern Africa but the question of how they got there remains a contentious topic. Debate centres on whether they were brought with a large migration of Khoe-speakers who originated from East Africa; or whether the livestock were traded down-the-line among hunter-gatherer communities; or indeed whether there was a long history of diverse small scale population movements in this part of the world, one or more of which 'infiltrated' livestock into southern Africa. A new analysis of the distribution of stone toolkits from a sizeable sample of sub-equatorial African Later Stone Age sites, coupled with existing knowledge of the distribution of the earliest livestock remains and ceramics vessels, has allowed us to isolate two separate infiltration events that brought the first livestock into southern Africa just over 2000 years ago; one infiltration was along the Atlantic seaboard and another entered the middle reaches of the Limpopo River Basin. These findings agree well with the latest results of genetic research which together indicate that multiple, small-scale infiltrations probably were responsible for bringing the first livestock into southern Africa.