Nacido en el departamento de Nariño, miembro del Polo Democrático Alternativo.
Participó en la contienda electoral de 2010 como candidato al Senado, pero no obtuvo la votación necesaria para ocupar curul, siendo derrotado por Camilo Romero.
El legado legislativo de Parmenio Cuéllar Bastidas se identificó por su participación en las siguientes iniciativas desde el congreso: [3] Su trayectoria política se ha identificado por:[3] Cuéllar fue elegido por voto popular para ocupar la gobernación del departamento de Nariño durante el periodo 2001 - 2003.
Hizo parte de los llamados Gobernadores del sur quienes lideraron propuestas de desarrollo alternativo para la región sur del país.
[cita requerida] Lideró los proyectos de: A lo largo de su carrera ha representado los siguientes partidos:[3] Entre los cargos públicos ocupados por Parmenio Cuéllar Bastidas, se identifican: