Enterobacter tabaci 4M9 (CCB‐MBL 5004) was reported to have plant growth‐promoting and heavy metal tolerance traits. It was able to tolerate more than 300 mg/L Cd, 600 mg/L As, and 500 mg/L Pb and still maintained the ability to produce plant growth‐promoting substances under metal stress conditions. To explore the genetic basis of these beneficial traits, the complete genome sequencing of 4M9 was carried out using Pacific Bioscience (PacBio) sequencing technology. The complete genome consisted of one chromosome of 4,654,430 bp with a GC content of 54.6% and one plasmid of 51,135 bp with a GC content of 49.4%. Genome annotation revealed several genes involved in plant growth‐promoting traits, including the production of siderophore, indole acetic acid, and 1‐aminocyclopropane‐1‐carboxylate deaminase; solubilization of phosphate and potassium; and nitrogen metabolism. Similarly, genes involved in heavy metals (As, Co, Zn, Cu, Mn, Se, Cd, and Fe) tolerance were detected. These support its potential as a heavy metal‐tolerant plant growth‐promoting bacterium and a good genetic resource that can be employed to improve phytoremediation efficiency of heavy metal‐contaminated soil via biotechnological techniques. This, to the best of our knowledge, is the first report on the complete genome sequence of heavy metal‐tolerant plant growth‐promoting E. tabaci.