La REDENAC nace a iniciativa de los propios Educadores de calle y de las
instituciones que representan, producto de los constantes encuentros que se
realizan en las zonas de concentración de estos niños, niñas y adolescentes
(Parque Universitario, Av. Grau y ribera del Río Rímac), surge la necesidad
de tener un espacio común para compartir experiencias y complementar acciones.

En Agosto de 1999 se convoca a una reunión interinstitucional a la que asisten organizaciones gubernamentales y no gubernamentales, nacionales y extranjeras; en una segunda reunión surge la idea de crear la Red, proponiendose los objetivos por alcanzar y las líneas de acción.

En Diciembre de ese mismo año, con motivo de la navidad, se realiza la primera actividad conjunta a favor de los niños, niñas y adolescentes que viven en la calle. En Febrero del año 2000 se realiza la primera elección de coordinador y secretario para un periodo anual.

Desde entonces se cumplen con los planes de trabajo elaborados para cada periodo, promoviendo acciones de investigación, capacitación, atención, integración y sensibilización; las que se llevan a cabo gracias a la participación seria y responsable de cada uno de los integrantes.

Durante todo este tiempo transcurrido, nuevas instituciones han integrado alejandose otras de la Red por diversas razones, hasta quedar la conformación actual.