La trayectoria política de Andrés Velásquez, se inicia en el año 1984, cuando es escogido concejal por el Municipio Caroní.