Bacterial contamination on seafood resulting from unhygienic food-handling practices causes foodborne diseases and significant revenue losses. Moreover, control measures are complicated by a high prevalence of antibiotic-resistant bacteria. Alternative measures such as the phage therapy, therefore, is considered as an environmental and consumer-friendly biological control strategy for controlling such bacterial contamination. In this study, we determined the effectiveness of a bacteriophage cocktail in controlling E. coli strains [JM 109, ATCC 13706 and the, extended spectrum beta-lactamase resistant strain (ATCC BAA 196)] and S. enterica subsp. enterica (ATCC 13311) as single and combined contaminants of the edible oysters. Five different E. coli-specific phages (belonging to the Siphoviridae family) and a Salmonella phage (belonging to the Tectiviridae family) were successfully isolated from sewage water samples taken from a local sewage treatment plan in the Sunshine Coast region of Australia. Phage treatments applied to the pathogens when they were presented on the oysters as either single or combined hosts, resulted in significant decrease of the number of these bacteria on edible oysters. Results obtained indicated that bacteriophages could have beneficial applications in oyster-processing plants in controlling pathogenic bacterial infestations. This study thus contributes towards ongoing international efforts into the effective use of bacteriophages for biological control purposes.