(1) Background: Formation of biofilms on food-contact surfaces by Shiga-toxigenic Escherichia coli (STEC) can pose a significant challenge to the food industry, making conventional control-methods insufficient. Targeted use of bacteriophages to disrupt these biofilms could reduce this problem. Previously isolated and characterized bacteriophages (n=52) were evaluated against STEC biofilms in-vitro and on food-contact surfaces. (2) Methods: Phage-treatments (9 logs PFU/ml), in phosphate-buffered-saline, were used individually or as cocktails. Biofilms of STEC (O157, O26, O45, O103, O111, O121, and O145) were formed in 96-well micro-titer plates (7 logs CFU/ml; 24 h) or on stainless-steel (SS) and high-density-polyethylene (HDPE) coupons (9 logs CFU/cm2; 7 h), followed by phage-treatment. Biofilm-disruption was measured in-vitro at 0, 3, and 6 h as a change in optical-density (A595). Coupons were treated with STEC-serotype-specific phage-cocktails or a 21-phage cocktail (3 phages/serotype) for 0, 3, 6 and 16 h and surviving STEC populations enumerated. (3) Results: Of the 52 pages, 77% showed STEC-biofilm disruption in-vitro. Serotype-specific phage-treatments reduced pathogen population within the biofilms by 1.9-4.1 and 2.3-5.6 logs CFU/cm2, while the 21-pahge cocktail reduced it by 4.0 and 4.8 logs CFU/cm2 on SS and HDPE, respectively. (4) Conclusions: Bacteriophages can be used to reduce STEC and their biofilms.