Klebsiella pneumoniae infections have become a growing threat for human health. The lack of understanding of the relationship between antibiotic resistance, mucoviscosity, and biofilm formation in clinical isolates impedes our abilities to effectively predict K. pneumoniae infection outcomes. These traits are also associated with fitness in natural populations and more specifically within a host. The Multidrug-Resistant Organism Repository and Surveillance Network offers a unique opportunity into the genetic and phenotypic variabilities in the K. pneumoniae isolates encountered in the clinics today. To this end, we compared the genetic profiles of these isolates with the phenotypic biofilm formation abilities, percent mucoviscosity, and growth rates. We found most isolates formed limited biofilm, although a select group of isolates could form extremely robust biofilms. Variation in biofilm formation could not be explained by difference in growth rate, suggesting specific genetic and physical determinants. Interestingly, the most mucoid strains in the populations were lacking the genetic element regulating the mucoid phenotype and three of these isolates were able to form robust biofilms. There was a significant phenotype-genotype correlation with decreased biofilm formation and an insertion sequence in the transcriptional activator of the type III fimbrial system. Finally, confocal microscopy highlighted the structural and spatial heterogeneity of biofilm among the most robust biofilm formers not detected by traditional methods. The combination of phenotypic, genomic and image analyses allowed us to reveal an unexpected phenotypic diversity and an intricate relation between growth, mucoviscosity and specific virulence-associated genetic determinants.