The spatial travel behavior of criminals plays an important role in describing and understanding the journey to crime process of criminals. Current studies focus on the statistics of travel distance of criminals, lacking studies on refined individualization of spatial travel behavior under different individual characteristics of criminals. Using theft cases of electric bicycles in Beijing region, an empirical analysis was conducted in this study to explore the spatial distribution of the criminals' travel distance under different individual characteristics. The results show that individual differences that affect travel distance distribution primarily concern gender, age, origin, and frequency of crimes attributes. Among them, the crime travel distance of male criminals is higher than that of female criminals, but their spatial buffer radius is closer than that of female criminals. Middle-aged criminals have larger crime travel distance and spatial buffer radius than juvenile and elderly criminals. The crime travel distance and spatial buffer zone of alien criminals are farther than that of local criminals. The crime offenders who commit multiple crimes have higher travel distance and spatial buffer distance than those who commit fewer crimes. Finally, this study constructed a decision model of spatial travel of criminals from travel cost, risk perception of neighborhood guardianship, and profit on the basis of the least effort principle and rational choice theory, and explained the difference of spatial travel behavior of criminals under the influence of different individual characteristics. The conclusions can provide effective support for crime prediction and policing practice.