The main story has you join the Grand Company of your choice at level 20. (Quest level 20. You'll likely already be higher level when you get to that point in the story.)

Free Companies can be joined at any time as long as you're not on the free trial.