Desde 2002, Robledo ha tenido curul en el Senado. Fue electo por el Movimiento Obrero Independiente y Revolucionario (MOIR) dentro de la coalición Alternativa Democrática, que en 2005 se unió al Polo Democrático. Aunque el partido lo escogió como su candidato presidencial para 2018, terminó desistiendo en favor de Sergio Fajardo, del movimiento Compromiso Ciudadano, quien se convirtió en el aspirante único de una coalición de centroizquierda en la que también participó la Alianza Verde.

Antes de llegar al Congreso, el arquitecto Robledo se había desempañado como docente de la Universidad Nacional durante 26 años. Su única experiencia política previa había sido como concejal de Soacha (Cundinamarca), de 1974 a 1976, y como líder social y sindical en el Eje Cafetero.