Klebsiella pneumoniae is recognised as a major threat to public health, with increasing emergence of multidrug-resistant lineages including strains resistant to all available antibiotics. We present an in-depth analysis of 178 extended-spectrum beta-lactamase (ESBL)-producing Klebsiella strains, with a high background diversity and two dominant lineages, as well as several equally resistant lineages with less prevalence. Neither the overall resistance profile nor the virulence factors explain the prevalence of some lineages; we observe several putative hypervirulence factors across the population, including a reduced virulence plasmid, but this does not correlate with expansion of one or few highly virulent and resistant lineages. Phenotypic analysis of the profiles of resistance traits shows that the vast majority of the phenotypic resistance profiles can be explained by detailed genetic analyses. The main discrepancies are observed for beta-lactams combined with beta-lactamase inhibitors, where most, but not all, resistant strains carry a carbapenemase or ampC. Complete genomes for six selected strains, including three of the 21 carbapenem-resistant ones, are reported, which give detailed insights into the early evolution of the bla-NDM-1 enzyme, a carbapenemase that was first reported in 2009 and is now globally distributed. Whole-genome based high-resolution analyses of the dominant lineages suggests a very dynamic picture of gene transfer and selection, with phenotypic changes due to plasmid acquisition and chromosomal changes, and emphasize the need to monitor the bacteria at high resolution to understand the rise of high-risk clones, which cannot be explained by obvious differences in resistance profiles or virulence factors.