Klebsiella aerogenesis a common infectious bacterium that poses a threat to human health. Nevertheless, there are limited data on the population structure, genetic diversity, and pathogenicity ofK. aerogenes, especially among men who have sex with men (MSM). The present study aimed to clarify the sequence types (STs), clonal complexes (CCs), resistance genes, and virulence factors of popular strains. Multilocus sequence typing was used to describe the population structure ofK. aerogenes. The Virulence Factor Database and Comprehensive Antibiotic Resistance Database were used to assess the virulence and resistance profiles. In this study, next-generation sequencing was performed on nasal swabs specimens collected in an HIV Voluntary Counseling Testing outpatient department in Guangzhou, China, from April to August 2019. The identification results showed that a total of 258K. aerogenesisolates were collected from 911 participants. We found that the isolates were most resistant to furantoin (89.53%, 231/258) and ampicillin (89.15%, 230/258), followed by imipenem (24.81%, 64/258) and cefotaxime (18.22%, 47/258). The most common STs in carbapenem-resistantK. aerogeneswere ST4, ST93, and ST14. The population has at least 14 CCs, including several novel ones identified in this study (CC11-CC16). The main mechanism of drug resistance genes was antibiotic efflux. Based on the presence of the iron carrier production genesirpandybt, we identified two clusters according to virulence profiles. In cluster A, CC3 and CC4 carry theclboperator encoding the toxin. Increased monitoring is needed for the three main ST type strains carried by MSM. The main clone group CC4 has a large number of toxin genes, and it spreads among MSM. Caution is needed to prevent further spread of this clone group in this population. In sum, our results may provide a foundation for the development of new therapeutic and surveillance strategies for treating MSM.