Listeria monocytogenes is a food-borne pathogen which causes listeriosis and is difficult to eradicate from seafood processing environments; therefore, more effective control methods need to be developed. This study investigated the effectiveness of three bacteriophages (LiMN4L, LiMN4p and LiMN17), individually or as a three-phage cocktail at ≈9 log10 PFU/ml, in the lysis of three seafood-borne L. monocytogenes strains (19CO9, 19DO3 and 19EO3) adhered to a fish broth layer on stainless steel coupon (FBSSC) and clean stainless steel coupon (SSC), in 7-day biofilm, and dislodged biofilm cells at 15 ± 1 °C. Single phage treatments (LiMN4L, LiMN4p or LiMN17) decreased bacterial cells adhered to FBSSC and SSC by ≈3–4.5 log units. Phage cocktail reduced the cells on both surfaces (≈3.8–4.5 and 4.6–5.4 log10 CFU/cm2, respectively), to less than detectable levels after ≈75 min (detection limit = 0.9 log10 CFU/cm2). The phage cocktail at ≈5.8, 6.5 and 7.5 log10 PFU/cm2 eliminated Listeria contamination (≈1.5–1.7 log10 CFU/cm2) on SSC in ≈15 min. One-hour phage treatments (LiMN4p, LiMN4L and cocktail) in three consecutive applications resulted in a decrease of 7-day L. monocytogenes biofilms (≈4 log10 CFU/cm2) by ≈2–3 log units. Single phage treatments reduced dislodged biofilm cells of each L. monocytogenes strain by ≈5 log10 CFU/ml in 1 h. The three phages were effective in controlling L. monocytogenes on stainless steel either clean or soiled with fish proteins which is likely to occur in seafood processing environments. Phages were more effective on biofilm cells dislodged from the surface compared with undisturbed biofilm cells. Therefore, for short-term phage treatments of biofilm it should be considered that some disruption of the biofilm cells from the surface prior to phage application will be required.