Patricia Carola Velásquez Semprún, 31 Ocak 1971 tarihinde Maracaibo, Venezuela'da dünyaya gelmiştir. Yerli Wayuu halkına mensup bir anne ve melez bir babanın kızı olan Velásquez, UNESCO tarafından Dünya Mirası listesine alınan bir bölgede, zorlu ekonomik koşullar altında büyüdü. Ailesine destek olmak ve eğitim masraflarını karşılamak amacıyla girdiği güzellik yarışmaları hayatının dönüm noktası oldu; 1989 Miss Venezuela yarışmasında ikinci olduktan sonra uluslararası podyumlarda fırtına gibi esti. Chanel, Gucci ve Versace gibi dev markaların yüzü oldu, Sports Illustrated Swimsuit sayılarında yer aldı ve 1990'ların en tanınan ilk Latin süpermodellerinden biri haline geldi.
Modellik kariyerinin zirvesindeyken oyunculuğa geçiş yapan Velásquez, ilk önemli rolünü Fransız yapımı "Le Jaguar" (1996) filminde Jean Reno ile oynayarak aldı. Bilimkurgu filmi "Beowulf" (1999) ile Hollywood'a ısınan oyuncuyu, sinema dünyasında ölümsüzleştiren ve küresel bir şöhrete kavuşturan proje, Stephen Sommers'ın gişe rekortmeni macera filmi "Mumya" (The Mummy) (1999) oldu. Mısır firavununun metresi Anck-Su-Namun karakterine hayat verdiği bu roldeki egzotik ve tehlikeli aurası, izleyiciler üzerinde büyük bir etki bıraktı. Devam filmi "Mumya'nın Dönüşü" (The Mummy Returns) (2001) ile bu ikonik rolü tekrarlayarak popüler kültürde kalıcı bir yer edindi.
Aksiyon ve fantastik türlerin yanı sıra televizyon dünyasında da yer edindi. Eleştirmenlerce beğenilen komedi dizisi "Arrested Development"ta Marta Estrella karakterini canlandırdı. Ayrıca "The L Word", "CSI: Miami" ve "Rescue Me" gibi dizilerde konuk oyuncu olarak yer aldı. Sinemada dramatik yönünü, aynı zamanda yapımcılığını da üstlendiği "Liz in September" (2014) gibi bağımsız filmlerde sergiledi.
Son yıllarda korku sinemasında dikkat çeken yapımlarda boy gösteren oyuncu, "The Curse of La Llorona" (2019) filminde çocuklarını korumaya çalışan çaresiz bir anneyi ve James Wan'ın yönettiği "Malignant" (2021) filminde Hemşire Velasquez'i canlandırdı.
Sanat hayatının dışında aktif bir insan hakları savunucusu olan Patricia Velásquez, köklerine olan bağlılığıyla bilinir. Yerli Wayuu halkının yaşam koşullarını iyileştirmek amacıyla 2002 yılında Wayuu Taya Vakfı'nı kurmuştur ve bu çalışmaları nedeniyle UNESCO Barış Sanatçısı unvanına layık görülmüştür. Ayrıca 2015 yılında yayımladığı "Straight Walk" adlı anı kitabında kişisel mücadelesini ve dünyanın ilk açık kimlikli lezbiyen süpermodeli olarak yaşadıklarını anlatmıştır.
