Rutilio Cruz Escandón Cadenas nació el 3 de mayo de 1958 en el municipio de Venustiano Carranza, Chiapas. Estudió la licenciatura en derecho en la Universidad Autónoma de Baja California de 1977 a 1981. De 1981 a 1989 desempeñó varios cargos públicos en el gobierno del Estado de Baja California. Estudió la maestría en derecho en la Universidad Nacional Autónoma de México de 1989 a 1990 y el doctorado en la misma institución de 1990 a 1991. De 1991 a 1995 trabajó en el Instituto Nacional de Migración.1​2​ Se afilió al Partido de la Revolución Democrática (PRD) en 1997.

Fue senador de la República en representación del estado de Chiapas por la primera minoría en la LVIII y LIX legislatura del Congreso de la Unión del 1 de septiembre de 2000 al 31 de agosto de 2006, integrando la bancada del Partido de la Revolución Democrática (PRD). Fue presidente de la comisión de desarrollo social; secretario de la comisión de Gobernación, de la comisión de Justicia, de la comisión de límites de las entidades federativas y de la comisión de población y desarrollo. También fue integrante de la comisión de derechos humanos, de la comisión de la Medalla de Honor Belisario Domínguez y de la Comisión para la Concordia y Pacificación (COCOPA).

Fue diputado federal plurinominal en la LX legislatura del Congreso de la Unión desde el 1 de septiembre de 2006 al 31 de agosto de 2009, siendo parte de la bancada del PRD. Fue integrante de la comisión de derechos humanos, de la comisión de régimen, reglamentos y prácticas parlamentarias, de la comisión justicia y de la comisión de vigilancia de la Auditoría Superior de la Federación.