Music is a deeply entrenched human phenomenon. In this article, I argue that its evolutionary origins are intrinsically intertwined with the incremental anatomical, cognitive, social, and technological evolution of the hominin lineage. I propose an account of the evolution of Plio-Pleistocene hominins, focusing on traits that would be later implicated in music making. Such traits can be conceived as comprising the musicality mosaic or the multifaceted foundations of musicality. I then articulate and defend an account of protomusical behaviour, drawing theoretical (...) licence from the social brain framework of Robin Dunbar and colleagues, as well as the evolutionary framework for human culture and cooperation developed by Kim Sterelny. The role of gene-culture co-evolution and niche construction is brought to the fore in articulating the evolutionary account. Finally, I defend the view that music subsequently developed via processes of social learning and cumulative culture. (shrink)