Due to the emergence of antibiotic-resistant strains, bacteriophages are considered to be an alternative approach for the control of pathogens. In this study, the bacteriophages BPS10C and BPS13 were isolated and characterized to investigate their ability to control food-borne pathogenic Bacillus cereus. Phage BPS13 exhibited slightly higher host lysis activity compared with phage BPS10C. In addition, phage BPS13 exhibited greater stability under various pH and temperature conditions. To extend our knowledge of the lysis of B. cereus by these phages, their genomes were completely sequenced and analyzed, revealing that these phage genomes encode endolysin and two tail lysins, which are likely involved in host lysis and invasion mechanisms, respectively. These lysis-related proteins may increase the bactericidal activities of these phages, suggesting that they may be good candidates for the potential control of B. cereus.