Share Your Character Background Story!

[Enkidoh]

I believed all characters are from outside of eorzea?

That's just a handwave though to avoid having to come up with a 'canon' reason for all the story explanations though. Really, it's completely up to you exactly where your character comes from - saying "you're a foreigner' is just a simple way to say "We don't know where you were born" - for all they knew you could have actually been Eorzean born and raised but had been travelling for a long time and have now returned. It's completely up to you.