BACKGROUND: In urban Australia, the burden of shigellosis is either in returning travelers from shigellosis-endemic regions or in men who have sex with men (MSM). Here, we combine genomic data with comprehensive epidemiological data on sexual exposure and travel to describe the spread of multidrug-resistant Shigella lineages. METHODS: A population-level study of all cultured Shigella isolates in the state of Victoria, Australia, was undertaken from 1 January 2016 through 31 March 2018. Antimicrobial susceptibility testing, whole-genome sequencing, and bioinformatic analyses of 545 Shigella isolates were performed at the Microbiological Diagnostic Unit Public Health Laboratory. Risk factor data on travel and sexual exposure were collected through enhanced surveillance forms or by interviews. RESULTS: Rates of antimicrobial resistance were high, with 17.6% (95/541) and 50.6% (274/541) resistance to ciprofloxacin and azithromycin, respectively. There were strong associations between antimicrobial resistance, phylogeny, and epidemiology. Specifically, 2 major MSM-associated lineages were identified: a Shigellasonnei lineage (n = 159) and a Shigella flexneri 2a lineage (n = 105). Of concern, 147/159 (92.4%) of isolates within the S. sonnei MSM-associated lineage harbored mutations associated with reduced susceptibility to recommended oral antimicrobials: namely, azithromycin, trimethoprim-sulfamethoxazole, and ciprofloxacin. Long-read sequencing demonstrated global dissemination of multidrug-resistant plasmids across Shigella species and lineages, but predominantly associated with MSM isolates. CONCLUSIONS: Our contemporary data highlight the ongoing public health threat posed by resistant Shigella, both in Australia and globally. Urgent multidisciplinary public health measures are required to interrupt transmission and prevent infection.