Velasco speelde tijdens zijn profloopbaan bij Sevilla FC (1996-1999), Celta de Vigo (1999-2004), Atlético Madrid (2004-2006), RCD Espanyol (2006-2007), Norwich City (2008) en Panthrakikos (sinds 2008). Daarnaast kwam de verdediger in 2000 vijf keer uit voor het Spaans nationaal elftal. Velasco behoorde tot de Spaanse selectie voor het Europees kampioenschap 2000.