The high prevalence and burden of uterine fibroids in women raises questions about the origin of these benign growths. Here, we propose that fibroids should be understood in the context of human evolution, specifically the advent of bipedal locomotion in the hominin lineage. Over the ≥7 million years since our arboreal ancestors left their trees, skeletal adaptations ensued, affecting the pelvis, limbs, hands, and feet. By 3.2 million years ago, our ancestors were fully bipedal. A key evolutionary advantage of bipedalism was the freedom to use hands to carry and prepare food and create and use tools which, in turn, led to further evolutionary changes such as brain enlargement (encephalization), including a dramatic increase in the size of the neocortex. Pelvic realignment resulted in narrowing and transformation of the birth canal from a simple cylinder to a convoluted structure with misaligned pelvic inlet, mid-pelvis, and pelvic outlet planes. Neonatal head circumference has increased, greatly complicating parturition in early and modern humans, up to and including our own species. To overcome the so-called obstetric dilemma provoked by bipedal locomotion and encephalization, various compensatory adaptations have occurred affecting human neonatal development. These include adaptations limiting neonatal size, namely altricial birth (delivery of infants at an early neurodevelopmental stage, relative to other primates) and mid-gestation skeletal growth deceleration. Another key adaptation was hyperplasia of the myometrium, specifically the neomyometrium (the outer two-thirds of the myometrium, corresponding to 90% of the uterine musculature), allowing the uterus to more forcefully push the baby through the pelvis during a lengthy parturition. We propose that this hyperplasia of smooth muscle tissue set the stage for highly prevalent uterine fibroids. These fibroids are therefore a consequence of the obstetric dilemma and, ultimately, of the evolution of bipedalism in our hominin ancestors.