The origin of difficult birth is still a matter of debate in obstetrics. Recent studies hypothesized that early hominins already experienced obstructed labor even with reduced neonatal head sizes. The aim of this work is to test this hypothesis using an extant obstetrical sample with known delivery outcomes. Three delivery outcomes (i.e., instrument-assisted, Caesarean section, and vaginal birth) were evaluated using a discriminant analysis based on 131 mother–baby dyads and 36 feto-pelvic variables. This obstetrical sample was compared with 20 australopithecine “dyads” generated from the combination of six pelvic reconstructions (three for Australopithecus afarensis, two for A. africanus, and one for A. sediba) and three fetal head size estimations. The obstetrical analysis revealed that dystocic births can be predicted by pelvic features such as an anteroposteriorly flattened pelvic inlet. Australopithecines shared these pelvic morphologies with humans and had eutocic birth only for infants of 110 g brain size or smaller, equaling a human-like neonatal/adult brain size ratio of 25–28%. Although birth mechanism cannot be deduced, the newborn/adult brain size ratio was likely more human-like than previously thought, suggesting that australopithecines were secondarily altricial to circumvent instances of obstructed labor and subsequently require a prolonged postnatal brain growth period, implying some aspects of life history pattern similar to modern humans.