The comparative examination of different groups of sexual homicide offenders (SHOs) is currently limited. To expand our understanding of Chinese sexual homicides, this study aimed to distinguish between the modus operandi (MO) characteristics of repeat (i.e., with previous arrest and/or conviction) and nonrepeat (i.e., without previous arrest and/or conviction) offenders. Data were gathered from police arrest records, court documents, and published case reports in mainland China, covering a 31‐year period (1988–2018). A sample of 86 male SHOs (31 repeat and 55 nonrepeat offenders) was identified and the offenders' MO characteristics were examined. Compared with nonrepeat offenders, repeat offenders were significantly more likely to commit sexual murder in outdoor locations, approach their victims initially using a non‐surprise approach, engage in nonvaginal penetration of their victims, use a personal weapon to kill their victims, and move their victims' bodies away from the crime scene. However, repeat offenders were less likely to be arrested immediately after committing the murder. The findings have practical implications for police investigative strategies, such as suspect prioritization.