Tobacco bacterial wilt (TBW) caused by Ralstonia solanacearum is a serious soil -borne disease, which seriously damages the growth of tobacco crops. Bacillus velezensis A5 was isolated from 3000 m deep-sea sediments of the Pacific Ocean, and was found to be antagonistic to TBW. Here, we report the complete genome sequence of strain A5, which has a 4,000,699 -bp single circular chromosome with 3827 genes and a G + C content of 46.44%, 87 tRNAs, and 27 rRNAs. A total of 12 gene clusters were identified in the genome of strain A5, which were responsible for the biosynthesis of antibacterial compounds, including surfactin, bacillaene, fengycin, difficidin, bacillibactin, and bacilysin. Additionally, strain A5 was found to contain a series of genes related to the biosynthesis of carbohydrate -active enzymes and secreted proteins. Our results indicate that strain A5 can be considered a promising biocontrol agent against TBW in agricultural fields.