Vibrio diabolicus, a marine bacterium originating from deep-sea hydrothermal vents, produces the HE800 exopolysaccharide with high value for biotechnological purposes, especially for human health. Its genome was sequenced and analyzed; phylogenetic analysis using the core genome revealed V. diabolicus is close to another deep-sea Vibrio sp. (Ex25) within the Harveyi clade and Alginolyticus group. A genetic locus homologous to the syp cluster from Vibrio fischeri was demonstrated to be involved in the HE800 production. However, few genetic particularities suggest that the regulation of syp expression may be different in V. diabolicus. The presence of several types of glycosyltransferases within the locus indicates a capacity to generate diversity in the glycosidic structure, which may confer an adaptability to environmental conditions. These results contribute to better understanding exopolysaccharide biosynthesis and for developing new efficient processes to produce this molecule for biotechnological applications.