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

[2]​ Siendo líder sindicalista, ingresó en el partido La Causa Radical, fundado por el antiguo líder sindical comunista Alfredo Maneiro, que le presentó como candidato a la presidencia en las elecciones de 1983, 1988 y 1993, en este último intento obtuvo algo más del 20%.

También se había postulado a las primeras Elecciones regionales de Venezuela realizas en 1989 por el Estado Bolívar logrando la victoria,[3]​ y siendo reelegido en nuevamente en las elecciones de 1992,[4]​ destacándose por su exitosa gestión en la que introdujo conceptos como el Presupuesto Participativo, lo que le permitió adelantar obras importantes en materia de vialidad, transporte, educación y salud, que aún perduran.

Esa derrota se atribuyó a la falta de unidad pues el militar retirado y exgobernador Antonio Rojas Suárez, mantuvo su candidatura hasta el final, quedando en tercer lugar y dividiendo los votos opositores.

En dichas elecciones, el candidato del PSUV, Francisco Rangel Gómez gana la reelección con el 43,57% mientras que Velázquez obtuvo el 42,34%.