Родилась 31 января 1971 года в родилась в Маракаибо, самом большом городе в западной части Венесуэлы, недалеко от колумбийской границы. Ее мать южноамериканская индианка из деревни Вайю, а ее племя живет наполовину в Венесуэле, наполовину в Колумбии. До 4-х лет Патрисия Веласкес жила в Париже, потом -- в Мехико-сити, где ее отец работал по линии ЮНЕСКО. И мать, и отец Патрисии были педагогами и дали ей прекрасное образование.
Патрисия Веласкес начинала как танцовщица, но в 17 лет ее случайно открыло топ-модельное агентство и очень скоро ее буквально разрывали на части самые знаменитые модельные дома мира. Она работала в Италии, Испании, Франции, Великобритании, Японии, а потом стала первой южноамериканской топ-моделью в Нью-Йорке. В 1997 году она оставила подиум, и начала брать уроки актерского мастерства, после чего начала стремительную актерскую карьеру.