Biofilms on food-contact surfaces can lead to recurrent contamination. This work aimed to study the biofilm formation process on stainless steel plates used in the dairy industry: 304 surface finish 2B and electropolished; and the effect of a cleaning and disinfection process using alkaline (AEW) and neutral (NEW) electrolyzed water. Milk fouling during heat processing can lead to type A or B deposits, which were analyzed for composition, surface energy, thickness, and roughness, while the role of raw milk microbiota on biofilm development was investigated. Bacteria, yeasts, and lactic acid bacteria were detected using EUB-338, PF2, and Str-493 probes, respectively, whereas Lis-637 probe detected Listeria sp. The genetic complexity and diversity of biofilms varied according to biofilm maturation day, as evaluated by 16S rRNA gene sequence, denaturing gradient gel electrophoresis, and fluorescence in situ hybridization microscopy. From analysis of the experimental designs, a cleaning stage of 50 mg/L NaOH of AEW at 30 °C for 10 min, followed by disinfection using 50 mg/L total available chlorine of NEW at 20 °C for 5 min is a sustainable alternative process to prevent biofilm formation. Fluorescence microscopy was used to visualize the effectiveness of this process.