I believe that serial killers have always been with us but until mass communications were common, no one was able to tie them all together.
If you confined yourself to travelers it would not be hard to do.