La implantació del Pla Proa es va iniciar de manera experimental durant l'últim trimestre del curs 2004-2005, en aquelles comunitats autònomes que així ho van decidir i a les ciutats de Ceuta i Melilla. Van participar 143 centres escolars amb una despesa de 356.500 € per a aquest període, de l'abril al juliol.
En el curs 2006-2007, es va estendre a totes les comunitats autònomes, ampliant-se el nombre de centres en què es desenvolupava algun dels programes del Pla i el pressupost destinat a sufragar les despeses que es deriven de la seva aplicació.
Fins a l'any 2010, el Ministeri d'Educació va finançar el Programa amb 190.639.335 euros. L'any 2011, l'aportació del Ministeri d'Educació ha estat d'59.700.000euros.
Avui dia, en el curs 2011-2012, es desenvolupen programes del Pla Proa en 4.236 centres educatius d'Educació primària i d'Educació secundària - distribuïts entre les diferents comunitats autònomes i les ciutats de Ceuta i Melilla.
