Patricia Velasquez est née le 31 Janvier 1971 à Guajira au Venezuela. Elle a étudié la danse et le théâtre très jeune et a débuté comme mannequin.
Elle a tenu son premier rôle au cinéma dans Le
jaguar de
Francis Veber, avec
Jean Reno. Elle a ensuite été l'interprète de Beowulf de Graham Baker, avec Christophe Lambert, du film indépendant de Gwyneth Gibby Eruption, avec F. Murray Abraham, de San Bernardo de Joan Potau et No vacancy de Ron Shelton, avec Christina Ricci.
Elle a tourné en 2004 Zapata d'Alfonso Arau au Mexique. Parmi ses rôles les plus marquants figure celui d'Anck-Su-Namun, la princesse egyptienne de La Momie et Le
retour de la momie de
Stephen Sommers, avec
Brendan Fraser et
Rachel Weisz. Elle a aussi joué dans Committed de Lisa Krueger, avec Heather Graham.
Côté télévision, elle a joué dans Fidel et American Family, avec Edward James Olmos.
Elle a récemment été nommée artiste de la Paix par l'UNESCO. Elel a fondé la Wayuu Taya Foundation, organisation caritative destinée à améliorer les conditions de vie des Latino-Américains.
Le 6 juillet 2005 elle est à l'affiche de
Profession profiler (Mindhunetrs) de
Renny Harlin.