Verticillium wilt disease caused by Verticillium dahliae seriously affects tomato quality and yield. In this work, strain Oj-2.16 was isolated from rhizosphere soil of the medicinal plant Ophiopogon japonicas and identified as Bacillus amyloliquefaciens on the basis of morphological, physiological, and biochemical characteristics and 16S rDNA sequencing. Strain Oj-2.16 exhibited a high inhibition rate against V. dahliae, and the hyphae inhibited by Oj-2.16 were found to be destroyed on scanning electron microscopy. Lipopeptide and dipeptide genes were detected in the Oj-2.16 genome by PCR amplification involved in surfactin, iturin, fengycin, and bacilysin biosynthesis. In pot experiments, the biocontrol efficacy of strain Oj-2.16 against Verticillium wilt in tomato was 89.26%, which was slightly higher than the efficacy of the chemical fungicide carbendazim. Strain Oj-2.16 can produce indole acetic acid, siderophores, assimilate various carbon sources, and significantly promoted the growth of tomato seedlings by increasing plant height, root length, stem width, fresh weight, and dry weight by 44.44%, 122.22%, 80.19%, 57.65%, 64.00%, respectively. Furthermore, defense-related antioxidant CAT, SOD, POD, and PAL enzyme activities significantly increased and MDA contents significantly decreased in tomato seedlings treated with strain Oj-2.16 upon inoculation of V. dahliae compared with the pathogen-inoculated control. In summary, we concluded that B. amyloliquefaciens Oj-2.16 could be used as a promising candidate for the biocontrol of Verticillium wilt and as plant growth stimulator of tomato.