Activo en la escultura desde 1960, es miembro fundador del Grupo 8, formado por ocho artistas plásticos que impulsaron la renovación del arte nacional en esa década con la introducción del arte abstracto en el país: Luis Daell, Harold Fonseca, Rafael Ángel García, Manuel de la Cruz González, Guillermo Jiménez Sáenz, César Valverde Vega, Hernán González Gutiérrez y Néstor Zeledón Guzmán.

En 1963 fue galardonado con el I Premio en el concurso "Símbolo" de la Caja Costarricense del Seguro Social.

Zeledón ha realizado exposiciones en varios países de Asia, Europa y América.

Algunas de las obras de este artista costarricense se encuentran en museos, galerías y colecciones privadas en Rusia, España, Francia, Estados Unidos, México, Nicaragua, Costa Rica, Panamá, Venezuela, Brasil y Argentina.

Durante esa época, el arte de Zeledón se motivó en la figura femenina, con formas redondeadas y suaves, para volverse luego más orgánico y con una abstracción cada vez más definida en la década de 1970.