Staphylococcus hominis is a commensal resident of human skin and an opportunistic pathogen. The species is subdivided into two subspecies, S. hominis subsp. hominis and S. hominis subsp. novobiosepticus, which are difficult to distinguish. To investigate the evolution and epidemiology of S. hominis, a total of 108 isolates collected from 10 countries over 40 years were characterized by classical phenotypic methods and genetic methods. One nonsynonymous mutation in gyrB, scored with a novel SNP typing assay, had a perfect association with the novobiocin-resistant phenotype. A multilocus sequence typing (MLST) scheme was developed from six housekeeping gene fragments, and revealed relatively high levels of genetic diversity and a significant impact of recombination on S. hominis population structure. Among the 40 sequence types (STs) identified by MLST, three STs (ST2, ST16 and ST23) were S. hominis subsp. novobiosepticus, and they distinguished between isolates from different outbreaks, whereas 37 other STs were S. hominis subsp. hominis, one of which was widely disseminated (ST1). A modified PCR assay was developed to detect the presence of ccrAB4 from the SCCmec genetic element. S. hominis subsp. novobiosepticus isolates were oxacillin-resistant and carriers of specific components of SCCmec (mecA class A, ccrAB3, ccrAB4, ccrC), whereas S. hominis subsp. hominis included both oxacillin-sensitive and -resistant isolates and a more diverse array of SCCmec components. Surprisingly, phylogenetic analyses indicated that S. hominis subsp. novobiosepticus may be a polyphyletic and, hence, artificial taxon. In summary, these results revealed the genetic diversity of S. hominis, the identities of outbreak-causing clones, and the evolutionary relationships between subspecies and clones. The pathogenic lifestyle attributed to S. hominis subsp. novobiosepticus may have originated on more than one occasion.