Inicié mi carrera política a los 23 años, siendo elegido concejal de Toledo (2001-2003). En 2007, llegué a la Asamblea de Norte de Santander y, en 2016, fui elegido alcalde de Toledo con el apoyo de Cambio Radical.
Soy parte de la casa política de los hermanos Cristo. En las elecciones de 2018, apoyé a Andrés Cristo, quien fue elegido senador, y mi esposa, Biany Karina Quintero, se unió a su equipo.

En 2021, comencé mi camino hacia el Congreso, inicialmente en la lista de la Cámara de la Coalición Centro Esperanza, pero luego cambié mi enfoque al Senado, siendo elegido con 55,000 votos, respaldado por la ASI y la maquinaria de los Cristo.

En febrero de 2023, junto a otros senadores, logramos que el Consejo Nacional Electoral nos reconociera como el movimiento En Marcha. En septiembre de ese año, nos declaramos independientes del gobierno Petro. Además, en las elecciones regionales de 2023, fui el único senador de Norte de Santander en apoyar la candidatura de Diego González.

He sido ponente en debates clave, como la Reforma Tributaria y el Plan Nacional de Desarrollo, siempre manteniendo una postura independiente. Además, soy hermano del exfutbolista Leandro Andrés Castellanos, quien fue elegido concejal de Bogotá para el periodo 2024-2027.