The middle ear ossicles are only rarely preserved in fossil hominins. Here, we report the discovery of a complete ossicular chain (malleus, incus, and stapes) of Paranthropus robustus as well as additional ear ossicles from Australopithecus africanus. The malleus in both early hominin taxa is clearly human-like in the proportions of the manubrium and corpus, whereas the incus and stapes resemble African and Asian great apes more closely. A deep phylogenetic origin is proposed for the derived malleus morphology, and this may represent one of the earliest human-like features to appear in the fossil record. The anatomical differences found in the early hominin incus and stapes, along with other aspects of the outer, middle, and inner ear, are consistent with the suggestion of different auditory capacities in these early hominin taxa compared with modern humans.