Klebsiella pneumoniae is a prominent etiological agent of healthcare associated infections (HAIs). In this context, multidrug-resistant and biofilm-producing bacteria are of special public health concern due to the difficulties associated with treatment of human infections and eradication from hospital environments. Here, in order to study the impact of medical devices-associated materials on the biofilm dynamics, we performed biofilm phenotypic analyses through a classic and a new scanning electron microscopy (SEM) technique for three multidrug-resistant K. pneumoniae isolates growing on polystyrene and silicone. We also applied whole-genome sequencing (WGS) to search for genetic clues underlying biofilm phenotypic differences. We found major differences in the extracellular polymeric substances (EPS) content among the three strains, which were further corroborated by in-depth EPS composition analysis. WGS analysis revealed a high nucleotide similarity within the core-genome, but relevant differences in the accessory genome that may account for the detected biofilm phenotypic dissimilarities, such as genes already associated with biofilm formation in other pathogenic bacteria (e.g., genes coding haemogglutinins and haemolysins). These data reinforce that the research efforts to defeat bacterial biofilms should take into account that their dynamics may be contingent on the medical devices-associated materials.