A phenotypic and phylogenetic comparison of geographically disparate isolates of the coral pathogen Vibrio coralliilyticus was conducted to determine whether the bacterium exists as a single cosmopolitan clonal population, which might indicate rapid spread of a pandemic strain, or is grouped into endemic and genotypically distinct strains. All strains included in this study displayed similar phenotypic characteristics to those of the typed V. coralliilyticus strain LMG 20984T. Five phylogenetic marker genes (16S, rpoA, recA, pyrH and dnaJ) frequently used for discriminating closely related Vibrio species and a zinc-metalloprotease gene (vcpA) linked to pathogenicity were sequenced in 13 V. coralliilyticus isolates collected from corals, bivalves, and their surrounding seawater in the Red and Caribbean Seas, and Indian, Pacific and Atlantic Oceans. A high level of genetic polymorphism was observed with all isolates possessing unique genotypes at all six genetic loci examined. No consistent lineage structure was observed within the marker genes and homologous recombination was detected in the 16S and vcpA genes, suggesting that V. coralliilyticus does not possess a highly clonal population structure. Interestingly, two geographically distinct (Caribbean/south-Atlantic and Indo-Pacific/north-Atlantic) and highly divergent clades were detected within the zinc-metalloprotease gene, but it is not known if these clades correspond to phenotypic differences in virulence. These findings stress the need for a multi-locus approach for inferring V. coralliilyticus phylogeny and indicate that populations of this bacterium are likely an endemic component of coral reef ecosystems globally.