Como actriz, Velásquez es principalmente conocida por su papel de Anck-Su-Namun en la película La momia (1999) y su secuela, The Mummy Returns (2001).Su madre, Lidella Semprún, proviene de la etnia indígena colombo-venezolana Wayú y su padre, Aquiles Velásquez, es mestizo.En 1992, obtuvo una aparición en el vídeo musical Breaking the Girl de la banda californiana Red Hot Chili Peppers.Velásquez apareció en el rol de Anck-Su-Namun en la película La momia, en 1999; en su segunda parte The Mummy Returns en (2001) y en ¡Fidel!Durante su presentación en el late show Ya es medio día en China, transmitido por Sony Entertainment Television para Latinoamérica el día 16/10/2007, anunció su futura participación especial en la controvertida serie de televisión The L Word, la cual fue confirmada: interpretaría a una actriz convocada para la película "Lez Girl" dentro de la misma serie.Participó en la Temporada número 12 del programa de televisión The Celebrity Apprentice que dirige Donald Trump, siendo eliminada en el 6.º episodio.En contacto con la prensa nacional e internacional Velásquez declaró: “Quiero, necesito ayudar a esos niños wayuu.Todos hemos sufrido en algún momento por falta de amor propio, incluso yo, y sé que poniéndolos a estudiar lograremos cambios muy buenos en ellos”.