En 2013 ocupó el cargo se secretario de la Juventud del comité estatal del Partido Verde en Chiapas.

De 2003 a 2006 fue secretario particular del entonces diputado federal Manuel Velasco Coello, de 2006 a 2012 secretario particular del mismo Velasco al ser senador de la República y finalmente, al asumir Velasco Coello la gubernatura de Chiapas en 2012, ocupó el cargo de secretario técnico del Ejecutivo durante todo su gobierno, concluyendo en 2018.

En 2018 fue postulado y electo diputado federal por la coalición Todos por México por el Distrito 11 de Chiapas.

En 2021 fue postulado a la reelección por el mismo distrito, esta vez como candidato de la coalición Juntos Hacemos Historia, integrada por su partido, Morena y el PT; sin embargo, dicha postulación fue impugnada, al corresponder la candidatura del distrito 11 a los pueblos originarios y considerar que al no tener dicho origen, Rubio Montejo estaba usurpando la postulación; por ello manifestantes de la población de Oxchuc anunciaron que si era postulado impedirían la celebración de las elecciones.

[2]​ En 2021 fue reelecto diputado federal por el mismo distrito electoral a las LXV Legislatura.