O25b:H4 sequence type 131 (ST131), which is resistant to fluoroquinolones and which is a producer of CTX-M-15, is globally one of the major extraintestinal pathogenic (ExPEC) lineages. Phylogenetic analyses showed that multidrug-resistant ST131 strains belong to clade C, which recently emerged from clade B by stepwise evolution. It has been hypothesized that features other than multidrug resistance could contribute to this dissemination since other major global ExPEC lineages (ST73 and ST95) are mostly antibiotic susceptible. To test this hypothesis, we compared early biofilm production, presence of ExPEC virulence factors (VFs), and virulence in a mouse sepsis model in 19 and 20 epidemiologically relevant strains of clades B and C, respectively. Clade B strains were significantly earlier biofilm producers ( < 0.001), carriers of more VFs ( = 4e-07), and faster killers of mice ( = 2e-10) than clade C strains. Gene inactivation experiments showed that the 30- and genes were associated with virulence. Competition assays in sepsis, gut colonization, and urinary tract infection models between the most anciently diverged strain (B1 subclade), one C1 subclade strain, and a B4 subclade recombining strain harboring some clade C-specific genetic events showed that the B1 strain always outcompeted the C1 strain, whereas the B4 strain outcompeted the C1 strain, depending on the mouse niches. All these findings strongly suggest that clade C evolution includes a progressive loss of virulence involving multiple genes, possibly enhancing overall strain fitness by avoiding severe infections, even if it comes at the cost of a lower colonization ability.