Two lytic phage strains of Staphylococcus aureus (S. aureus) were isolated from waste water of a dairy farm, and named as phiSA_BS1 and phiSA_BS2. Electronic microscopy showed that both of them were composed of a polyhedral head and a contractible tail. Their one-step growth curve, temperature-tolerance and pH-tolerance were analyzed. They were able to lyse all three strains of S. aureus tested, but failed to lyse a strain of S. epidermidis. Complete genome sequencing and annotation showed that phiSA_BS1 had a genome of 142 978 bp, with 29.80% GC, presumably encoding 201 open reading frames (ORFs), and with no tRNA gene, whereas phiSA_BS2 had a genome of 149 230 bp, with 29.61% GC, presumably encoding 210 ORFs, and with one tRNA gene. Phylogenic analysis indicated that the two phages were members of Myoviridae, and they were two new S. aureus phages. However, they were highly distanced from any other reported phages. These two phage strains may provide new options for the therapy of S. aureus-related bovine mastitis.