I don't know much about pre-20th century history, but based on what I've read in those times the king/emperor/state whatever had a lot more authority which would have made it a lot more difficult for any sort of street level organized crime to flourish. Plus punishments were more severe.
Even with all the torture and severe punishments in the Middle Ages there were plenty of outlaws,
