Background: Comparative data from non-human primates provide insight into the processes that shaped the evolution of the human gut microbiome and highlight microbiome traits that differentiate humans from other primates. Here, in an effort to improve our understanding of the human microbiome, we compare gut microbiome composition and functional potential in 14 populations of humans from ten nations and 18 species of wild, nonhuman primates. Results: Contrary to expectations from host phylogenetics, we find that human gut microbiome composition and functional potential are more similar to those of cercopithecines, a subfamily of Old World monkey, particularly baboons, than to those of African apes. Additionally, our data reveal more inter-individual variation in gut microbiome functional potential within the human species than across other primate species, suggesting that the human gut microbiome may exhibit more plasticity in response to environmental variation compared to that of other primates. Conclusions: Given similarities of ancestral human habitats and dietary strategies to those of baboons, these findings suggest that convergent ecologies shaped the gut microbiomes of both humans and cercopithecines, perhaps through environmental exposure to microbes, diet, and/or associated physiological adaptations. Increased inter-individual variation in the human microbiome may be associated with human dietary diversity or the ability of humans to inhabit novel environments. Overall, these findings show that diet, ecology, and physiological adaptations are more important than host-microbe co-diversification in shaping the human microbiome, providing a key foundation for comparative analyses of the role of the microbiome in human biology and health.