Веласко — воспитанник школы футбольного клуба «Кориа». Профессиональную карьеру Веласко начинал во второй команде «Севильи». Затем защитник был замечен и в основной команде. За «Севилью» футболист сыграл 80 матчей и забил 3 гола. В 1999 году Веласко перешёл в ФК «Сельта» (Виго). В январе 2000 года Веласко дебютировал в национальной команде. Тот матч завершился со счётом 3:0 в пользу испанцев. В 2004 Веласко перешёл в «Атлетико Мадрид», где сыграл 46 матчей. В 2006 из «Атлетико» Веласко перебрался в «Эспаньол». В составе «попугаев» Веласко провёл лишь 20 матчей. 18 февраля 2008 года Веласко подписал трёхмесячный контракт с «Норвич Сити». Затем Веласко подписал контракт с греческим клубом «Пентракикос». Клуб в сезоне 2007—2008 занял 3 место в Бета Этники, тем самым получив путёвку в чемпионат Греции по футболу. В январе 2010 года перешёл в «Лариссу».