Bacillus velezensis has a broad application in the agricultural and industrial sectors for its biocontrol properties and its potential active secondary metabolites. The defined phenotypic characteristics of a strain vary according to its ecosystem. We report the complete genomic analysis of B. velezensis KS04AU compared to four strains of B. velezensis (SRCM102752, ONU-553, FZB42, and JS25R) and two closely related Bacillus amyloliquefaciens (LL3 and IT-45). A total of 4771 protein coding genes comprises the KS04AU genome, in comparison with 3334 genes core genes found in the six other strains and the remaining 1437 shell genes. Average nucleotide identity of the target strain to the six other strains showed 99.65% to B. velezensis ONU-553, sharing 60 orthologous genes. Secondary metabolite gene cluster analysis of all strains showed that KS04AU has a mersacidin cluster gene, which is absent in the genome of the other strains. PHASTER analysis also showed KS04AU harboring two phages (Aeribacllus AP45 NC_048651 and Paenibacillus_Tripp NC_028930), which were also unique in comparison with the other strains. Analysis on anti-microbial resistance genes showed no difference in the genome of KS04AU to any of the other genomes, with the exception of B. amyloliquefaciens IT-45 which had one unique small multidrug-resistance antibiotic efflux-pump gene (qacJ). The CRISPR-Cas systems in the strains were also compared showing one CRISPR gene found only in KS04AU. Hydrolytic activity, antagonistic activity against phytopathogens (Fusarium oxysporum, Fusarium graminearum, Alternaria alternata and Pseudomonas syringae) and biocontrol against tomato foot and root rot experiments were carried out. B. velezensis KS04AU inhibits the growth of all phytopathogens tested, produces hydrolytic activity, and reduces Fusarium oxysporum f.sp. radicis-lycopersici (Forl) ZUM2407 lesions up to 46.02 ± 0.12%. The obtained results confirm B. velezensis KS04AU as a potential biocontrol strain for plant protection.