Fue diputado de la Asamblea Departamental de Bolívar durante dos períodos consecutivos, cargo al que llegó en 2012. Posteriormente fue elegido Representante a la Cámara por el departamento de Bolívar para el período 2022-2026 en representación del Partido Conservador Colombiano. Durante ese cuatrienio integró la Comisión Cuarta Constitucional Permanente y la Comisión Legal de Ética y Estatuto del Congresista. También participó en distintos espacios de trabajo relacionados con temas como seguridad alimentaria, el Canal del Dique y la prestación del servicio de energía eléctrica en la región Caribe.

Para el período constitucional 2026-2030 fue reelegido Representante a la Cámara por Bolívar e integra la Comisión Cuarta Constitucional Permanente y la Comisión Especial de Vigilancia y Seguimiento al Organismo Electoral.

Es sobrino del exsenador William Montes.

https://www.camara.gov.co/representantes/andres-guillermo-montes-celedon