In this article we seek to integrate theories of music origins and dance with hominin fossil anatomy and the paleoecological contexts of hominin evolution. Based on the association between rhythm in music, dance and locomotion, we propose that early bipedal hominins may have evolved neurobiological substrates different from other great apes due to the rhythmic aspects of bipedal walking and running. Combined with the emancipation of the hands resulting from erect posture, we propose that the neurobiological changes necessary for technological innovation, cultural practices and human musical abilities may have evolved, at least in incipient form, much earlier than previously thought. The consequent ability to synchronize movement and sound production may have also proved beneficial as early bipedal hominins ventured out of late Miocene and early Pliocene woodland and forested habitats and into more open habitats with increased predation risk. We also postulate that, along with bipedalism, paedomorphic morphogenesis of the skull at the base of the hominin clade was a necessary prerequisite for the evolution of vocal modulation and singing in later varieties of hominin. To date research into the evolution of music and dance has yet to be integrated with the fossil and paleoecological evidence of early hominin evolution. This paper seeks to fill this lacuna in the extant literature on human evolution. We also suggest that autocatalytic feedback loops evolving synergistically with hominin erect posture, skull and hand morphology, neurochemical processes and the self-domestication syndrome, have been operative from early hominins some 6 Ma to the present. We document this process by reference to primatological, ethnographic, neurochemical and archaeological data.