Se inició en las categorías inferiores del Club Deportivo Victoria donde se destacó como una de las promesas a futuro debido a sus cualidades en la defensa central.
En la primera temporada tuvo una actuación regular, acumulando un total de 13 partidos disputados.
Con la llegada del técnico Jorge Ernesto Pineda, Velásquez Colón continuó con su buen rendimiento, logrando un total de 20 partidos disputados y dos anotaciones en la Temporada 2010/2011.
[2] Días antes se le había vinculado a su compañero Crisanto y a él con el Seattle Sounders de la Major League Soccer; sin embargo no se concretó nada y ambos siguieron jugando para Victoria.
[3] En 2013 tuvo su primera experiencia internacional a nivel de clubes, ya que Victoria logró clasificar a la Concacaf Liga Campeones 2013-14, en donde tuvieron una terrible actuación, finalizando con cero puntos en el último lugar del grupo 7 de la primera fase.