Juega como defensa central o lateral derecho y su equipo actual es el Club Cerro Porteño de la Primera División del Paraguay.
Durante su etapa en Nacional, llegó a la final de la Copa Libertadores 2014, donde se consagró subcampeón del torneo.
A lo largo de su tiempo en el club, mostró un rendimiento constante y sólido en la defensa, logrando su primer título profesional al coronarse campeón del Torneo Clausura 2017.
Ese mismo año, fue nuevamente cedido, regresando a Nacional, donde completó otra temporada antes de emprender su camino hacia el fútbol mexicano.
En 2019, Gustavo Velázquez fue prestado al C. F. Lobos BUAP, equipo de la Liga MX.