Scleractinian corals provide habitats for a broad variety of cryptofauna, which in turn may contribute to the overall functioning of coral symbiomes. Among these invertebrates, hydrozoans belonging to the genus Zanclea represent an increasingly known and ecologically important group of coral symbionts. In this study, we analysed 321 Zanclea colonies associated with 31 coral genera collected from 11 localities across the Indo-Pacific and Caribbean regions, and used a multi-disciplinary approach to shed light on the evolution and biogeography of the group. Overall, we found high genetic diversity of hydrozoans that spans nine clades corresponding to cryptic or pseudo-cryptic species. All but two clades are associated with one or two coral genera belonging to the Complex clade, whereas the remaining ones are generalists associated with both Complex and Robust corals. Despite the observed specificity patterns, no congruence between Zanclea and coral phylogenies was observed, suggesting a lack of coevolutionary events. Most Zanclea clades have a wide distribution across the Indo-Pacific, including a generalist group extending also into the Caribbean, while two host-specific clades are possibly found exclusively in the Red Sea, confirming the importance of this peripheral region as an endemicity hotspot. Ancestral state reconstruction suggests that the most recent common ancestor of all extant coral-associated Zanclea was a specialist species with a perisarc, occurring in what is now known as the Indo-Pacific. Ultimately, a mixture of geography- and host-related diversification processes is likely responsible for the observed enigmatic phylogenetic structure of coral-associated Zanclea.