Staphylococcus aureus sequence type 398 (ST398) was originally associated with animal infections. We announce the complete genome sequences of two ST398 methicillin-susceptible S. aureus strains from the livestock environment. These genome sequences assist in the characterization of interesting ST398 features relying on host tropism and epidemiological settings.