A origem do PAIC Integral aponta para o trabalho desenvolvido pelo Comitê Cearense para a Eliminação do Analfabetismo Escolar, criado em 2004, pela Assembléia Legislativa do Estado do Ceará, através da iniciativa do deputado Ivo Gomes. O Comitê era constituído pela Assembléia Legislativa, UNICEF, APRECE, UNDIME/CE, INEP/MEC, e Universidades Cearenses como UECE, UFC, UVA, URCA e UNIFOR.
