Quote Originally Posted by ruinedmirage View Post
Well, technically the long answer would be that you have to play through the story quest line. At around level 20 in the story mode, you're given the option of which GC to join.

As an added after thought to what Austin said, joining a GC doesn't happen automatically at LVL 20. I know a few people that FATEd their way to lvl 20 and were asking, "Where's my mount?" Also, getting your chocobo as a companion to fight alongside you in battle doesn't happen until about lvl 25-30 in the story mode.
There is a joke i've seen going around, well, not really a joke, but it's an answer to almost every question people have.

Q: "How do i...?"
A: "Do your story quests."

It does answer a lot, unlocking dungeons, getting mount and companion, etc. It can be changed to "Do your job/class quests." when it comes to jobs and classes.