As part of ongoing studies with clinically relevant Klebsiella spp., we characterized the genomes of three clinical GES-5-positive strains originally identified as Klebsiella oxytoca. Average nucleotide identity and phylogenetic analyses showed the strains to be Klebsiella michiganensis. In addition to encoding GES-5, the strains encoded SHV-66, a β-lactamase not previously identified in K. michiganensis. The strains further encoded a range of virulence factors and the kleboxymycin biosynthetic gene cluster (BGC), previously only found in K. oxytoca strains and one strain of Klebsiella grimontii. This BGC, associated with antibiotic-associated haemorrhagic colitis, has not previously been reported in K. michiganensis, and this finding led us to carry out a wide-ranging study to determine the prevalence of this BGC in Klebsiella spp. Of 7,170 publicly available Klebsiella genome sequences screened, 88 encoded the kleboxymycin BGC. All BGC-positive strains belonged to the K. oxytoca complex, with strains of four (K. oxytoca, K. pasteurii, K. grimontii, K. michiganensis) of the six species of the complex found to encode the complete BGC. In addition to being found in K. grimontii strains isolated from preterm infants, the BGC was found in K. oxytoca and K. michiganensis metagenome-assembled genomes recovered from neonates. Detection of the kleboxymycin BGC across the K. oxytoca complex may be of clinical relevance and this cluster should be included in databases characterizing virulence factors, in addition to those characterizing BGCs.Data statementSupplementary data associated with this article are available from figshare.Data summaryDraft genome sequences for PS_Koxy1, PS_Koxy2 and PS_Koxy4 have been deposited with links to BioProject accession number PRJNA562720 in the NCBI BioProject database.IMPACT STATEMENTExtended analyses of the genomes of Klebsiella spp. have revealed the kleboxymycin biosynthetic gene cluster (BGC) is restricted to species of the Klebsiella oxytoca complex (K. oxytoca, K. michiganensis, K. pasteurii and K. grimontii). Species- and/or gene-specific differences in the cluster’s sequences may be relevant to virulence of K. oxytoca and related species. The finding of the kleboxymycin BGC in the preterm infant gut microbiota may have implications for disease presentation in a subset of neonates.