Forming biofilm is a strategy utilized by Shiga toxin-producing Escherichia coli (STEC) to survive and persist in food processing environments. We investigated the biofilm-forming potential of STEC strains from 10 clinically important serogroups on stainless steel at 22 °C or 13 °C after 24, 48, and 72 h of incubation. Results from crystal violet staining, plate counts, and scanning electron microscopy (SEM) identified a single isolate from each of the O113, O145, O91, O157, and O121 serogroups that was capable of forming strong or moderate biofilms on stainless steel at 22 °C. However, the biofilm-forming strength of these five strains was reduced when incubation time progressed. Moreover, we found that these strains formed a dense pellicle at the air-liquid interface on stainless steel, which suggests that oxygen was conducive to biofilm formation. At 13 °C, biofilm formation by these strains decreased (P < 0.05), but gradually increased over time. Overall, STEC biofilm formation was most prominent at 22 °C up to 24 h. The findings in this study identify the environmental conditions that may promote STEC biofilm formation in food processing facilities and suggest that the ability of specific strains to form biofilms contributes to their persistence within these environments.