Objectives: The objective of the present study was to examine the diversity of Staphylococcus aureus from mastitis milk samples of cows in Rwanda. Methods: A total of 1080 quarter milk samples from 279 dairy cows were collected in 80 different farms from all five provinces of Rwanda. In total, 135 S. aureus isolates were obtained and subjected to genotyping (spa typing, DNA microarray, whole-genome sequencing (WGS)), antimicrobial susceptibility testing (AST) and phenotypic profiling by Fourier Transform Infrared (FTIR) spectroscopy (including capsular serotyping). Results: Resistance to penicillin and/or tetracycline was most frequently observed. Ten sequence types (STs) (ST1, ST151, ST152, ST5477, ST700, ST7110, ST7983, ST7984, ST8320, ST97) belonging to seven clonal complexes (CCs) (CC1, CC130, CC152, CC3591, CC3666, CC705, CC97) were detected. The Panton–Valentine leukocid in (PVL) genes (lukF-PV/lukS-PV), the bovine leukocid in genes (lukM/lukF-P83) and the human and bovine toxic shock syndrome toxin gene tst-1 variants were detected. FTIR-based capsular serotyping showed CC-specific differences. Most CC97 (cap5 allele) isolates were primarily nonencapsulated (82%), whereas isolates of CC3591 and CC3666 (cap8 allele) were mostly encapsulated (86.4% and 57.8%, respectively). Our results underline the widespread global distribution of cattle-adapted CC97.