Después de un año de estudios universitarios, Patricia Velasquez se fue a Milán en busca de una carrera de modelo. En 1998 destacó en las pasarelas de desfiles de moda para diseñadores como Antonio Berardi, Bella Freud, Corinne Cobson, Claude Montana, Dolce & Gabana y Victoria’s Secret, por nombrar algunos, y participó en el principal concurso de belleza a nivel mundial: Miss Venezuela. Apareció en algunas películas antes de su gran oportunidad en el cine, que llegó en con las películas La momia (1999) y La momia regresa (2001), en las cuales interpretó el papel de Anck Su Namun, al lado de Rachel Weisz y Brendan Fraser. Entre el 2003 y 2004 tuvo el papel de regular de Marta Estrella en Arrested Development y en el 2008 el papel de Begoña en The L Word. Patricia interpreta el papel de Patricia Alvarez en la película de terror dirigida por Michael Chaves, séptima entrega de The Conjuring Universe, La Maldición de La Llorona (2019).