Here, we report the genome sequence of Enterobacter hormaechei subsp. steigerwaltii strain BEI01, originally deposited as a member of the Enterobacter cloacae complex. The genome is 4,900,246 bp in size with a GC content of 55.44%; it contains multidrug antimicrobial resistance genes and several metal resistance gene operons.