The planning committee of Swale Borough Council approved the Danish firm’s application at a meeting on Thursday.
The government will now consider the planning application for the wind power plant before giving the final go-ahead.
Originally, Vestas had said 2,000 jobs would be created and has signed an agreement for 70 hectares (700,000 sq m) of land.
The company said about half of the revised job total would be created in 2012, with the rest of the workforce recruited by 2020.
Swale Borough councillor Steve Worrall, who represents Sheerness West, said he had fears over the number of jobs that would go to Sheppey residents.
"I have concerns that they will be importing labour to the detriment of local people," he said.
Councillors want Vestas to ensure that 50% workers employed during the construction phase come from Kent, with 15% of those from Swale.
Councillor John Wright, cabinet member for regeneration, said: "The sort of skills that Vestas are looking for are those engineering skills which are predominant around the Port of Sheerness."