The Prime Minister announced the initiative as he hailed the latest £9 billion investment blueprint for the the redevelopment of the Thames Gateway.
The academy is one of a number of schemes that ministers hope will create 225,000 mew jobs in the area by 2016 - 45,000 more than previously projected.
On a visit to what is Europe's biggest regeneration project, Mr Brown set out details of Government spending on jobs, education, transport schemes and new affordable homes.
He said the Olympic academy would provide at least 1,000 job placements for people enrolled on local further education college construction courses, 1,000 other training placements for local people and more than 500 apprenticeship places.
Mr Brown said: "It will also help local residents get jobs on site, meeting our aim that 10-15 per cent of the Olympic Park construction workforce come from the five local boroughs."
The Prime Minister set out the three-year 'comprehensive delivery plan' for the project which aims to help create thriving communities with new homes, new jobs and a better environment.