Apodado La Bomba, Vélez comenzó su carrera en el Árabe Unido local y fue cedido con su compatriota Amílcar Henríquez al club costarricense Santacruceña en el verano de 2007.
[1] y junto a su compatriota panameño Brunet Hay al equipo colombiano Cortuluá en el verano de 2010.
[2] En enero de 2013 se incorporó a Plaza Amador procedente del equipo colombiano Atlético Huila,[3][4] por el que había fichado un año antes,[5] para volver al Árabe Unido en verano de 2013.
[6] En julio de 2014 fichó por el Tauro tras una temporada en Río Abajo.
Hasta agosto de 2015, jugó un total de 4 partidos internacionales y no anotó goles.