The prevalence of staphylococcal infection and the emergence of multidrug resistance of Staphylococcus aureus (S. aureus) are major concerns in food safety and public health. This study aimed to investigate the prevalence of S. aureus isolated from traditional Chinese Rubing and Rushan cheese, antimicrobial resistance profiles, genomic characteristics, and predict antimicrobial resistance genes (ARGs). From 124 samples, 18 of 62 (29.03%) of Rubing and 5 of 62 (8.06%) of Rushan cheese were confirmed to be S. aureus positive by standard culture-based methods. Twenty-three coagulase-positive staphylococci isolates were grouped into 16 clusters by pulsed-field gel electrophoresis and subjected to routine susceptibility testing to 12 antibiotics. Those isolates exhibited high resistance to penicillin (100%), erythromycin, trimethoprim-sulphamethoxazole (34.78%), oxacillin, clindamycin, and cefoxitin (21.74%). Multidrug-resistant (MDR) S. aureus was found in 34.78% (8 of 23) of isolates. Further, S. aureus strain DC.RB_015 isolated from Rubing cheese, recognized as the most resistant to six antibiotics, was selected for whole-genome sequencing (WGS), continued with in silico approaches. S. aureus DC.RB_015 had a single chromosome size of 2,794,578 bp and a plasmid size of 22,961 bp. The strain harbored 18 predicted ARGs, including eight efflux pump genes (mepA, tet(K), arlR, arlS, norA, mgrA, tet(38), LmrS), one peptidoglycan biosynthesis gene (bacA), two β-lactams resistance genes (mecA, blaZ), and seven genes conferring other antimicrobial resistance (APH(3′)-IIIa, aad(6), ErmB, mecR1, GlpT, murA). The results of this study expand the knowledge of S. aureus strain DC.RB_015, increase food safety awareness, and will be helpful in establishing therapeutic therapy.