Cutibacterium acnes is a common cause of prosthetic joint infections (PJIs). The C. acnes population can be divided into six main phylotypes (IA1, IA2, IB, IC, II and III) that are associated with different clinical conditions and normal skin. A single-locus sequence typing (SLST) scheme can distinguish ten main SLST types: A-E (all IA1), F (IA2), G (IC), H (IB), K (II), L (III). We genome-sequenced and compared 16 strains of C. acnes isolated from healthy skin (n = 4) and PJIs (n = 12), including six PJI cases with a good outcome (four shoulder PJIs, one hip PJI, one knee PJI) and six with infection relapse (three shoulder PJIs, three hip PJIs). The sequenced strains belonged to four different phylotypes (IA1, IA2, IB and II) and seven different SLST types. All five type IB strains (all SLST type H1) were PJI isolates (three hip PJIs, two shoulder PJIs), and four of these caused infection relapse (three hip PJIs, one shoulder PJI). Isolates from PJI cases with a good outcome belonged to three different phylotypes (IA, IB, II). Interestingly, four strains (three strains from PJI cases with good outcome and one strain from healthy skin) contained a linear plasmid; these strains belonged to different SLST types (A1, C1, F4, H1) and were isolated in three different hospitals. This study suggests that type IB strains have the potential to cause infection relapse, in particular regarding hip PJIs. Moreover, our study revealed that strains belonging to the same SLST type can differ in their accessory genome in different geographic locations, indicative of microevolution.