Patricia Paz Maria Medina 19 Temmuz 1919'da Liverpool, İngiltere'de İspanyol bir baba ve İngiliz bir annenin çocuğu olarak dünyaya geldi. Oyunculuğa ilk olarak 1930'ların sonlarında genç bir kızken 1940'ların ortalarında başrollere yükseldi ve ardından Hollywood'a gitti. İngiliz aktör Louis Hayward ile bir araya gelen Medina, Fortunes of Captain Blood (1950), Haydut Kalbi (1951), Demir Maskeli Kadın (1952) ve Korsan kaptan (1952) filmlerinde birlikte rol aldı. Şehvetli ve egzotik görünümlü Medine, Kara Şövalyenin İntikamı (1954) gibi dönem melodramlarında sık sık rol aldı. En önemli filmlerinden ikisi William Witney'in Stranger at My Door (1956) ve Orson Welles'in radyo dizisi "The Lives of Harry Lime"a dayanan Üçüncü Adam Kim? (1949) filminin devamı niteliğindeki Ölüm Raporu (1955) oldu. 1950'lerin başlarında üretken olmasına rağmen, on yılın sonunda sinema kariyeri söndü ve sahne ve televizyon rollerine yöneldi.Medina, Walt Disney'in Zorro'sunun (1957) dört bölümünde Margarita Cortazar ve Richard Boone'un Have Gun - Will Travel'ının (1957) iki bölümünde Diana Coulter olarak yer aldı. Robert Aldrich'in lezbiyen temalı draması Arkası Yarın'ın (1968) uyarlamasında ekrana geri döndü. Kocası Amerikalı aktör Joseph Cotten ile birlikte çeşitli oyunlarda ve Broadway'de "Calculated Risk" adlı cinayet gizeminde birlikte turneye çıktılar. Televizyonda oynadığı filmler arasında Bonanza'nın (1959) "The Spanish Grant" ve Alfred Hitchcock Saati'nin (1962) "See the Monkey Dance" başlıklı bölümleri bulunmaktadır. Perry Mason'ın (1957) "The Case of the Lucky Loser" başlıklı bölümünde Harriet Balfour'u ve The Man from U.N.C.L.E.'ın (1964) "The Foxes and Hounds Affair" başlıklı bölümünde Lucia Belmont'u canlandırdı.Patricia Medina sinema sektöründe geçirdiği 40 yılın ardından 1978 yılında oyunculuktan emekli oldu. Los Angeles, Kaliforniya'da 28 Nisan 2012'de 92 yaşında doğal nedenlerle öldü. Cotten ile birlikte Petersburg, Virginia'daki Blandford Mezarlığı'na defnedildi.