Quote Originally Posted by Xenosan View Post
I took this as meaning that the first job quest for the new jobs are at lvl50/lvl51 and above
The first quest for the job will be the one that changes your job level from "-" to "30" and lets you equip a weapon for the job.

They say level up with the story right after talking about the new main scenario story. You finish 2.55, do the first quest of 3.0 to get in Ishgard. Then you can level up the new jobs to 50, and do the Heavensward storyline with them. They are just saying that you don't need to get part way or completely through the 3.0 story before you can unlock the new jobs.