Rodríguez ingresó al ELN a los 14 años de edad y asumió el liderazgo del ELN después de la muerte de alias "El Cura Pérez", en 1998.