Nació en Mocoa y realizó estudios superiores en la Universidad del Cauca y una especialización sobre formulación y evaluación de proyectos en la Universidad Santo Tomás, de Popayán.
Se desempeñó como coordinador de proyectos territoriales en DNP y ESAP.
Meléndez es casado y tiene dos hijos.