The dichotomy between early Homo and Paranthropus is justified partly on morphology. In terms of diet, it has been suggested that early Homo was a generalist but that Paranthropus was a specialist. However, this model is challenged and the issue of the resources used by Australopithecus, the presumed common ancestor, is still unclear. Laser ablation profiles of strontium/calcium, barium/calcium and strontium isotope ratios in tooth enamel are a means to decipher intra-individual diet and habitat changes. Here we show that the home range area was of similar size for species of the three hominin genera but that the dietary breadth was much higher in Australopithecus africanus than in Paranthropus robustus and early Homo. We also confirm that P. robustus relied more on plant-based foodstuffs than early Homo. A South African scenario is emerging in which the broad ecological niche of Australopithecus became split, and was then occupied by Paranthropus and early Homo, both consuming a lower diversity of foods than Australopithecus.