The humanitarian crisis in Yemen led in 2016 to the biggest cholera outbreak documented in modern history, with more than 2.5 million suspected cases to date. In late 2018, epidemiological surveillance showed that V. cholerae isolated from cholera patients had turned multi-drug resistant (MDR). We generated genomes from 260 isolates sampled in Yemen between 2018 and 2019 to identify a possible shift in circulating genotypes. 84% of V. cholerae isolates were serogroup O1 belonging to the seventh pandemic El Tor (7PET) lineage, sublineage T13 - same as in 2016 and 2017 - while the remaining 16% of strains were non-toxigenic and belonged to divergent V. cholerae lineages, likely reflecting sporadic gut colonisation by endemic strains. Phylogenomic analysis reveals a succession of T13 clones, with 2019 dominated by a clone that carried an IncC-type plasmid harbouring an MDR pseudo-compound transposon (PCT). Identical copies of these mobile elements were found independently in several unrelated lineages, suggesting exchange and recombination between endemic and epidemic strains. Treatment of severe cholera patients with macrolides in Yemen from 2016 to early 2019 coincides with the emergence of the plasmid-carrying T13 clone. The unprecedented success of this genotype where an SXT-family integrative and conjugative element (SXT/ICE) and an IncC plasmid coinhabit show the stability of this MDR plasmid in the 7PET background, which may durably reduce options for epidemic cholera case management. We advocate a heightened genomic epidemiology surveillance of cholera to help control the spread of this highly-transmissible, MDR clone.