REDEPAZ fue el resultado de 3 jornadas de trabajo, de 400 personas representantes de diversas iniciativas regionales y locales de paz, que se reunieron en el Primer ENCUENTRO NACIONAL DE INICIATIVAS CONTRA LA GUERRA Y POR LA PAZ en noviembre de 1993.

La Red Nacional de Iniciativas por la Paz y contra la Guerra, surgió en el escenario nacional en el preciso momento en que el presidente César Gaviria (1990-1994) declaró su política de "guerra integral".

Experiencias como "Derrotemos la Guerra", en Santander, la "Iniciativa Ciudadana por la Paz" en Bogotá, la "Mesa de trabajo por la vida" en Medellín, y muchas otras, convergieron en la necesidad de construir un espacio de encuentro en todo el territorio nacional, que les diera fuerza y resonancia a las diversas experiencias de gestión ciudadana por la paz.
Los procesos de negociación de conflictos armados con la Corriente de Renovación Socialista, las milicias de Medellín y los pactos por la Vida en sectores populares de varias ciudades, fortalecieron la necesidad de articulaciones y desarrollo de esta iniciativas.