This study focused on the isolation and characterization of bacteriophages with specific activity against toxin-producing and multidrug-resistant strains of Bacillus cereus sensu stricto (B. cereus s. s.). Ten different samples yielded six bacteriophages by utilizing the double-layer agar technique. The most promising phage, vB_BceS-M2, was selected based on its broad host range and robust lytic activity against various B. cereus s. s. strains. The phage vB_BceS-M2 had a circular double-stranded DNA genome of 56,482 bp. This phage exhibited stability over a wide range of temperatures and pH values, which is crucial for its potential application in food matrices. The combined effect of phage vB_BceS-M2 and nisin, a widely used antimicrobial peptide, was investigated to enhance antimicrobial efficacy against B. cereus in food. The results suggested that nisin showed synergy and combined effect with the phage, potentially overcoming the growth of phage-resistant bacteria in the broth. Furthermore, practical applications were conducted in various liquid and solid food matrices, including whole and skimmed milk, boiled rice, cheese, and frozen meatballs, both at 4 and 25 °C. Phage vB_BceS-M2, either alone or in combination with nisin, reduced the growth rate of B. cereus in foods other than whole milk. The combination of bacteriophage and nisin showed promise for the development of effective antimicrobial interventions to counteract toxigenic and antibiotic-resistant B. cereus in food.