Патрисия Веласкес родилась в Маракаибо, самом большом городе в западной части Венесуэлы, недалеко от колумбийской границы, в семье учителей, она была пятым по счёту из шести детей.
До 4 лет Патрисия Веласкес жила в Париже, потом — в Мехико-сити, где её отец работал по линии ЮНЕСКО.
И мать, и отец Патрисии были педагогами и дали ей прекрасное образование.
Патрисия Веласкес начинала как танцовщица, но в 17 лет её случайно открыло топ-модельное агентство, и очень скоро её буквально разрывали на части самые знаменитые модельные дома мира. Уже в 1988 году она участвует в дефиле Dolce & Gabbana.
Также она снимается для духов «Allure» от «Chanel», духов «Verino» от «Roberto Verino» и участвует в каталоге нижнего белья для Victoria's Secret.
В 1989 году участвовала в конкурсе «Мисс Венесуэла», но заняла лишь седьмое место. Она работала в Италии, Испании, Франции, Великобритании, Японии, а потом стала первой южноамериканской топ-моделью в Нью-Йорке.
В 1997 году она оставила подиум и начала брать уроки актёрского мастерства, после чего начала стремительную актёрскую карьеру.
Патрисию можно увидеть в клипе на песню «Breaking the Girl» группы Red Hot Chili Peppers.
Также участвовала в сериале «CSI: Miami» в 1-м эпизоде.