Severe outbreaks and deaths have been linked to the emergence and global spread of fluoroquinolone-resistant Clostridioides difficile over the past two decades. At the same time, metronidazole, a nitro-containing antibiotic, has shown decreasing clinical efficacy in treating C. difficile infection (CDI). Most metronidazole-resistant C. difficile exhibit an unusual resistance phenotype that can only be detected in susceptibility tests utilizing molecularly intact heme. Here we describe the mechanism underlying this trait, which we discovered using molecular genetics, phylogenetics, and population analyses. Most metronidazole-resistant strains evolved a T to G mutation, we term PnimBG, in the -10 regulatory promoter of the 5-nitroimidazole reductase nimB, resulting in the gene being constitutively transcribed. Silencing or deleting nimB eliminated metronidazole resistance. We identified the protein as a heme-dependent nitroreductase that degraded nitro-drugs to an amine lacking antimicrobial activity. We further discovered that the metronidazole-resistant PnimBG mutation was strongly associated with the Thr82Ile substitution conferring fluoroquinolone resistance in epidemic strains. Re-analysis of published genomes from global isolates confirmed that all but one encoding PnimBG also carried the Thr82Ile mutation. Our findings suggest that fluoroquinolone and metronidazole resistance co-mediated the pandemic of healthcare-associated C. difficile that are associated with poorer treatment outcomes in CDI patients receiving metronidazole.