Nadine Velazquez, 20 Kasım 1978'de Chicago, Illinois'de bir Puerto Rikalı ailenin kızı olarak dünyaya geldi. Lise eğitiminin ardından, Columbia College Chicago'dan 2001 yılında piyasaya sürdü ve oyunculuğa adım attı. İlk başlarda modellik yaptıktan sonra, oyunculuk kariyerine geçti.

Nadine Velazquez, televizyon dizisindeki rolleri ile öne çıktı. En çok "My Name Is Earl" dizisindeki Catalina Aruca rolüyle tanınanVelazquez, ayrıca "The League" dizisindeki Sofia Ruxin rolüyle de dikkat çekti. Sinema filmlerinde de önemli roller aldı. "Flight" filminde arasında başrol olarak yer almıştır. Yine başrol "War" filminde de yer almıştır.