The longitudinal arch is one of the hallmarks of the human foot but its evolutionary history remains controversial due to the fragmentary nature of the fossil record. In modern humans, the presence of a longitudinal arch is reflected in the angular relationships among the major surfaces of the human talus and calcaneus complex, which is also known as the rearfoot. A complete talus and calcaneus of Australopithecus sediba provide the opportunity to evaluate rearfoot posture in an early hominin for the first time. Here I show that A. sediba is indistinguishable from extant African apes in the angular configuration of its rearfoot, which strongly suggests that it lacked a longitudinal arch. Inferences made from isolated fossils support the hypothesis that Australopithecus afarensis possessed an arched foot. However, tali attributed to temporally younger taxa like Australopithecus africanus and Homo floresiensis are more similar to those of A. sediba. The inferred absence of a longitudinal arch in A. sediba would be biomechanically consistent with prior suggestions of increased midtarsal mobility in this taxon. The morphological patterns in talus and calcaneus angular relationships among fossil hominins suggest that there was diversity in traits associated with the longitudinal arch in the Plio-Pleistocene.