Fue ordenado Cardenal en el consistorio del 21 de febrero de 2001 por el Papa Juan Pablo II. Velasco fue un conocido opositor al gobierno del presidente Hugo Chávez y durante los sucesos del Golpe de Estado en Venezuela de 2002, fue uno de los firmantes del decreto Carmona.