Using a dataset of novel genome sequences from 260 Vibrio cholerae isolates sampled in Yemen in 2018 and 2019 combined with already published V. cholerae genomes for context, we report on the genomic diversity of this pathogen and retrace its evolutionary diversification during the Yemen outbreak.