Wolbachia is one of the most common intracellular symbionts among insects, but the function of this infection and its effects on the host still remain largely unknown for many taxa. In the case of many social insects, living in colonies results in close interactions, facilitating the dispersion of the symbiont. However, having only one caste responsible for reproduction (queens) could restrict infections. Several groups of social insects have been reported to be highly infected with these symbionts. However, Wolbachia associations across social and closely related non-social insects in a comparative framework has not been examined to date, which may help us understand the role social behavior, geography, and ecology plays in structuring this association. Since 2006 the Multi-Locus Sequencing Type (MLST) approach has been shown to be appropriate for diversity studies, which consists of sequencing five genes spread across the Wolbachia genome. Over the past 15 yr, studies using this approach have been conducted worldwide and have generated large volumes of data. In this review article, we intend to produce a meta-analysis by combining MLST data from across social insects (ants, bees, termites, wasps) and beyond, together with their closest relatives to better elucidate the patterns behind the diversity of this symbiotic interaction. Our main findings reveal that the diversity of Wolbachia (supergroups) is correlated with the host insect taxonomy, biogeography, and social/solitary behavior. In addition, solitary insects such as bees and wasps can interact with a greater diversity of Wolbachia supergroup compared to their social representatives.