Es más conocida por su papel de Catalina Aruca en la serie de televisión My Name Is Earl.
Nacida en Chicago, de ascendencia puertorriqueña, Velázquez se graduó en marketing en la Notre Dame High School for Girls.
Ha actuado en películas como Blast!, El último viaje (The Last Ride) y House of the Dead 2.
Ha aparecido en portadas de algunas revistas masculinas como Stuff y Maxim, así como en la lista de las 100 mujeres más sexys del mundo de esta última publicación, concretamente en el puesto número 39.
Fue jurado en el certamen Miss Universo 2008 y estuvo casada con el agente de talentos Marc Provissiero.