The carbapenem-resistant Enterobacterales (CRE) strains have been identified by the World Health Organization as critical priority pathogens in research and development of diagnostics, treatments, and vaccines. However, recent molecular information about carbapenem-resistant K. pneumoniae (CRK) epidemiology in Portugal is still scarce. Thus, this study aimed to provide the molecular epidemiology, resistome, and virulome of CRK clinical strains recovered from a tertiary care hospital centre (2019–2021) using polymerase chain reaction (PCR) and the advanced molecular technique whole-genome sequencing (WGS). PCR amplification of carbapenemase genes was performed in 437 carbapenem-resistant K. pneumoniae strains. The most frequent carbapenemases were: KPC-3 (42%), followed by OXA-181 (20%), GES-5 (0.2%), and NDM-1 (0.2%). Additionally, 10 strains (2%) coproduced KPC-3 and OXA-181, and 1 strain coproduced KPC-3 and OXA-48 (0.2%). The genomic population structure of 68 strains characterized by WGS demonstrated the ongoing dissemination of four main high-risk clones: ST13, ST17, ST147, and ST307, while no clones belonging to the European predominant clonal groups (CG15 and CG258) were found. Moreover, we describe one K. pneumoniae ST39-KL62 that coproduced the NDM-1 carbapenemase and the extended-spectrum beta-lactamase CTX-M-15, and one K. pneumoniae ST29-KL54 GES-5 and BEL-1 coproducer. Furthermore, a high prevalence of iron siderophores were present in all CRK strains, with several strains presenting both colibactin and the hypermucoviscosity phenotype. Thus, the data presented here highlight an uncommon molecular epidemiology pattern in Portugal when compared with most European countries, further supporting the emergence and dissemination of nonclonal group 258 hypervirulent multidrug high-risk clones and the need to promote in-depth hospital molecular surveillance studies.