Su designación se da tras la renuncia de Ramón Catalino Retamozo, quien lideró la institución por un año, luego de ser acusado de supuestas irregularidades.

Carmelo Valdez es licenciado en Administración de Empresas y en Ciencias Militares. Además de ser magister en Planificación y Conducción Estratégica Nacional, otorgado por el Instituto de Altos Estudios Estratégicos, oficial de la Armada Paraguaya, agente marítimo, capitán de cabotaje, y perito naval en Cascos y Aparejos.

Igualmente se desempeñó como jefe del departamento de Inteligencia Estratégica del Ministerio de Defensa Nacional, del 2001 al 2003 y fue jefe del estado mayor general de la Armada Paraguaya (2008), y comandante de la Armada Paraguaya (2009).