Staphylococcus aureus is a notorious human pathogen associated with serious nosocomial and community-acquired infections, such as pneumonia, meningitis, endocarditis, toxic shock syndrome, and sepsis, among others. The objective of this study was to investigate the molecular profile, antimicrobial resistance, and clonal diversity of S. aureus isolated from the bloodstream. The determination of the minimum inhibitory concentration (MIC) of the antimicrobial was performed by an automated method. The presence of several virulence and resistance genes was evaluated by PCR. In addition, multilocus sequence typing (MLST) was used to analyze the clonal diversity of S. aureus. A high resistance to oxacillin (78%), clindamycin (78%), erythromycin (70%), ciprofloxacin (61%), and gentamicin (52%) was observed among the isolates. In most of them, the following virulence genes were detected: hlb (83%), ebpS (61%), icaA (57%), fnbpA (17%), and clfA (13%). Only one isolate carried the pvl gene. MLST analysis identified five new sequence types (STs): 5429, 5430, 5431, 5432, and 5433, as well as another seven—ST5, ST97, ST398, ST101, ST30, ST461, and ST2779—among the remaining strains. These seven STs and the four new STs are clustered in four clonal complexes: CC1, CC2, CC7, and CC17. Phylogenetic analysis showed the genetic relationship of the five new ST strains with another 18 strains. Altogether, these analyses indicate the horizontal transfer acquisition of virulence factor genes and multidrug resistance.