Seventeen bacterial strains able to suppress plant pathogens have been isolated from healthy Vietnamese crop plants and taxonomically assigned as members of the Bacillus cereus group. In order to prove their potential as biocontrol agents, we perform a comprehensive analysis that included the whole-genome sequencing of selected strains and the mining for genes and gene clusters involved in the synthesis of endo- and exotoxins and secondary metabolites, such as antimicrobial peptides (AMPs). Kurstakin, thumolycin, and other AMPs were detected and characterized by different mass spectrometric methods, such as MALDI-TOF-MS and LIFT-MALDI-TOF/TOF fragment analysis. Based on their whole-genome sequences, the plant-associated isolates were assigned to the following species and subspecies: B. cereus subsp. cereus (6), B. cereus subsp. bombysepticus (5), Bacillus tropicus (2), and Bacillus pacificus. These three isolates represent novel genomospecies. Genes encoding entomopathogenic crystal and vegetative proteins were detected in B. cereus subsp. bombysepticus TK1. The in vitro assays revealed that many plant-associated isolates enhanced plant growth and suppressed plant pathogens. Our findings indicate that the plant-associated representatives of the B. cereus group are a rich source of putative antimicrobial compounds with potential in sustainable agriculture. However, the presence of virulence genes might restrict their application as biologicals in agriculture.