The bacterial adhesion to food processing surfaces is a threat to human health, as these surfaces can serve as reservoirs of pathogenic bacteria. Escherichia coli is an easily biofilm-forming bacterium involved in surface contamination that can lead to the cross-contamination of food. Despite the application of disinfection protocols, contamination through food processing surfaces continues to occur. Hence, new, effective, and sustainable alternative approaches are needed. Bacteriophages (or simply phages), viruses that only infect bacteria, have proven to be effective in reducing biofilms. Here, phage phT4A was applied to prevent and reduce E. coli biofilm on plastic and stainless steel surfaces at 25 °C. The biofilm formation capacity of phage-resistant and sensitive bacteria, after treatment, was also evaluated. The inactivation effectiveness of phage phT4A was surface-dependent, showing higher inactivation on plastic surfaces. Maximum reductions in E. coli biofilm of 5.5 and 4.0 log colony-forming units (CFU)/cm2 after 6 h of incubation on plastic and stainless steel, respectively, were observed. In the prevention assays, phage prevented biofilm formation in 3.2 log CFU/cm2 after 12 h. Although the emergence of phage-resistant bacteria has been observed during phage treatment, phage-resistant bacteria had a lower biofilm formation capacity compared to phage-sensitive bacteria. Overall, the results suggest that phages may have applicability as surface disinfectants against pathogenic bacteria, but further studies are needed to validate these findings using phT4A under different environmental conditions and on different materials.