A implantación do Plan Proa iniciouse de forma experimental no último trimestre do curso 2004-2005, naquelas comunidades autónomas que así decidírono e nas cidades de Ceuta e Melilla. Participaron 143 centros escolares cun gasto de 356.500 € para o devandito período, de abril a xullo.
No curso 2006-2007, estendeuse a todas as Comunidades Autónomas, ampliandose o número de centros en que se desenvolvía algún dos programas do Plan e o orzamento destinado a sufragar os gastos que se derivan da súa aplicación.
Ata o ano 2010, o Ministerio de Educación financiou o Programa con 190.639.335 euros. No ano 2011, a achega do Ministerio de Educación foi de 59.700.000 euros.
Na actualidade, no curso 2011-2012, desenvólvense programas do Plan Proa en 4.236 centros educativos de Educación primaria e de Educación secundaria - distribuídos entre as diferentes comunidades autónomas e as cidades de Ceuta e Melilla.