Sammen med Víctor Benítez ble Velásquez anerkjent som en av de viktigste defensive midtbanespillerne fra Peru. På klubbnivå spilte Velásquez for klubbene Alianza Lima i Peru, hvor han vant eliteserien tre ganger, henholdsvis i 1975, 1977 og i 1978. Velásquez spilte også for klubbene Independiente Medellin fra Colombia, Hércules CF i Spania og Deportes Iquique fra Chile.