The chemical vapor deposition (CVD) method to obtain tailored graphene as a transparent and flexible gas barrier has been developed. By separating nucleation step from growth, we could reduce early graphene nucleation density and thus induce better stitching between domain boundaries in the second growth step. Furthermore, two step growth in conjunction with electrochemical polishing of Cu foils achieved large graphene domains and improved graphene quality with minimized defects. The performance of resulting graphene as a gas barrier was superior to the graphene obtained by one-step growth on polished or unpolished Cu foils. The CVD graphene reported here could open up the possibility for exploring graphene-based gas barrier due to the minimized density of defect area.