Fusarium wilt, caused byFusarium oxysporum, is one of the most notorious diseases of cash crops. The use of microbial fungicides is an effective measure for controlling Fusarium wilt, and the genusBacillusis an important resource for the development of microbial fungicides. Fusaric acid (FA) produced byF. oxysporumcan inhibit the growth ofBacillus, thus affecting the control efficacy of microbial fungicides. Therefore, screening FA-tolerant biocontrolBacillusmay help to improve the biocontrol effect on Fusarium wilt. In this study, a method for screening biocontrol agents against Fusarium wilt was established based on tolerance to FA and antagonism againstF. oxysporum. Three promising biocontrol bacteria, named B31, F68, and 30833, were obtained to successfully control tomato, watermelon, and cucumber Fusarium wilt. Strains B31, F68, and 30833 were identified asB. velezensisby phylogenetic analysis of the 16S rDNA,gyrB,rpoB,andrpoCgene sequences. Coculture assays revealed that strains B31, F68, and 30833 showed increased tolerance toF. oxysporumand its metabolites compared withB. velezensisstrain FZB42. Further experiments confirmed that 10 µg/mL FA completely inhibited the growth of strain FZB42, while strains B31, F68, and 30833 maintained normal growth at 20 µg/mL FA and partial growth at 40 µg/mL FA. Compared with strain FZB42, strains B31, F68, and 30833 exhibited significantly greater tolerance to FA.