Staphylococcus species, categorized into Staphylococcus aureus and non-aureus staphylococci (NAS), are frequent causes of mastitis in dairy cattle around the world. Current treatments using antimicrobials are under increasing scrutiny due to rising prevalence of multi-drug resistance in S. aureus. Objectives of this study were to determine: (1) genetic diversity of Staphylococcus species isolated from clinical mastitis in cows from large Chinese dairy farms; and (2) prevalence and distribution of antimicrobial resistance genes (ARG) in these isolates. Staphylococcus aureus (n = 96) were isolated from 26 herds located in 12 provinces of China, whereas NAS (n = 112) were isolated from 59 herds located in 18 provinces of China. The NAS were identified at the species level using a partial 16S rRNA sequencing method, whereas random amplification of polymorphic DNA (RAPD) PCR was done to determine genetic relationships of isolates. Finally, PCR was used to detect resistance and biofilm formation genes. Staphylococcus chromogenes (33%) was the most common NAS species, followed by Staphylococcus sciuri (17%) and Staphylococcus epidermidis (8%). Staphylococcus aureus was grouped in 12 genotypes, of which 2 types represented 56% of isolates. Staphylococcus chromogenes (n = 37) clustered into 8 RAPD types, with 2 prevalent types containing 73% of isolates. The most prevalent ARG in S. aureus isolates was blaZ (95%), followed by tetM (33%), tetK (31%), ermT (26%), and aacA-aphD (23%). The mecA and vanA were detected in 16 and 4% of isolates, respectively. In NAS, blaZ (100%), mecA (73%), tetK (79%), tetM (96%), mphC (63%), and msrA (54%) were frequently detected. Antimicrobial resistance genes mecA, tetK, tetL, tetM, dfrG, ermB, msrA, mphC, aadD, and aphA3 were more commonly detected in NAS than in S. aureus. Biofilm formation genes (icaA and icaD) were frequently detected in staphylococci isolated from bovine clinical mastitis. The existence of predominant RAPD types in S. aureus and S. chromogenes isolates across Chinese dairy farms indicated that specific genotypes had disseminated within herds and become more udder-adapted. High prevalence of ARG, especially in NAS, highlighted the risk of selection of multi-drug resistant staphylococci with potential as a reservoir of ARG.