We report the first large-scale palaeoproteomics research on eastern and southern African zooarchaeological samples, thereby refining our understanding of early caprine (sheep and goat) pastoralism in Africa. Assessing caprine introductions is a complicated task because of their skeletal similarity to endemic wild bovid species and the sparse and fragmentary state of relevant archaeological remains. Palaeoproteomics has previously proved effective in clarifying species attributions in African zooarchaeological materials, but few comparative protein sequences of wild bovid species have been available. Using newly generated type I collagen sequences for wild species, as well as previously published sequences, we assess species attributions for elements originally identified as caprine or ‘unidentifiable bovid’ from 17 eastern and southern African sites that span seven millennia. We identified over 70% of the archaeological remains and the direct radiocarbon dating of domesticate specimens allows refinement of the chronology of caprine presence in both African regions. These results thus confirm earlier occurrences in eastern Africa and the systematic association of domesticated caprines with wild bovids at all archaeological sites. The combined biomolecular approach highlights repeatability and accuracy of the methods for conclusive contribution in species attribution of archaeological remains in dry African environments.