Although sexual homicide is receiving increasing research attention, few studies have examined the criminal histories of sexual killers in any detail. This study examined the criminal histories of 81 British stranger sexual killers to determine whether they were generalist, specialists or both and whether their criminal histories reflected violent, sexual, marginality and over control pathways. Results found most stranger sexual killers were generalist offenders and sexual homicide was part of a varied criminal repertoire and non-sexual crimes predominate. This ‘antisocial orientation’ means future offending may not be limited to sexual violence. Criminal histories reflected the violent, sexual, marginality and over control pathways, but offenders in the violent pathway were more criminally orientated. The clinical and investigative implications of these findings were considered as they suggest knowledge of the criminal histories of stranger sexual killers is an important consideration for criminal justice professionals.