It's crazy to think that the level of border control we have today would be unfathomable to someone even 100 years ago. If we go a bit earlier, how could you even ID someone without photographs?
Sure, but go to a city and you're just another import. Go to another country, and you're just "the foreigner". Through almost all of human history, you could just kinda leave your past behind if you just ran away