El 19 de febrero de 1992, en el Salón de Actos del Ministerio de Educación y Culto, tenía lugar el lanzamiento oficial de Fe y Alegría en el Paraguay. El acto, de masiva concurrencia, contó con la presencia del Ministro de Educación, Dr. Horacio Galeano Perrone, el Nuncio Apostólico, Mons. José Sebastián Laboa, embajadores de los países con presencia de Fe y Alegría, autoridades del MEC y del gobierno nacional. En la misma fecha, el Ministro de Educación firmó la resolución N° 179, con la cual se aceptó y recibió a Fe y Alegría en el país.

Los primeros pasos habían comenzado el 8 de julio de 1991, cuando tuvo lugar la primera reunión de la Junta Directiva y el nombramiento del primer Director Nacional, el P. José María Blanch sj. Esta primera Junta Directiva encaró la redacción de los estatutos de la Asociación y la obtención de la Personería Jurídica, además de la búsqueda de un local para la sede de la Oficina Nacional, el inicio de contactos con las Congregaciones Religiosas y personas que podrían apoyar el trabajo y, sobre todo, el estudio de la realidad del país a la que debía responder Fe y Alegría.

En agosto de 1991 comenzó a funcionar la primera Oficina Nacional, en el predio del Colegio Cristo Rey. La aprobación de los Estatutos y la firma del Acta Fundacional de la Asociación Fe y Alegría tuvo lugar el 17 de diciembre de 1991.