Music is a singular behavior humans exhibit via the creation of patterned sounds organized, for example, along rhythmic and melodic dimensions. Music-like behavior, however, also appears in many other animals including non-human primates. Calls with western musical attributes are primarily ascribed to species of gibbon, tarsier, indri, and potentially also marmoset, tamarin, and titi monkeys. A recent survey of primates, using a continuous measure of acoustic musicality, suggests that many other species—including galagos, several lemurs, and some old-world monkeys—also exhibit calls with music-like qualities. Based on this ubiquity and a recent arboreal-origins theory for musical behavior, I hypothesized that the ancestor of all living primates was likewise also somewhat musical. Ancestral character estimation was used to reconstruct ancestral phylogenetic states using scored spectrographic depictions of vocalizations of extant primates (n=58 species) to determine if musical calling is the initial primate condition. The results suggest that nearly all primate families have an ancestor with at least one moderately music-like call—two or more reappearing syllables—with the clear exception of Cercopithecine. These cheek-pouch monkeys likely experienced a multi-million year diminution in musical behavior, perhaps in conjunction with their recent adaptations for quadrupedal terrestriality. These findings largely indicate that exhibition of at least one music-like call is a normal, and likely quite ancient, constituent of primate vocalization behavior.