Paul Henreid, Paul Georg Julius Freiherr von Hernreid Ritter von Wasel-Waldingau olarak Avusturya-Macaristan İmparatorluğu'nun Trieste kentinde doğdu. Marie Luise Heilig (Lendecke) ile aristokrat bir bankacı ve İmparator Franz Josef'in mali danışmanı olan Baron Karl Alphons Hernreid'in oğlu olan Paul, Yahudi bir ailenin çocuğu olarak dünyaya gelmiş ve 1904 yılında Avusturya-Macaristan'daki Yahudi karşıtlığı nedeniyle Yahudilikten Katolikliğe geçtiği için Carl Hirsch olan adı Karl von Hernreid olarak değiştirilmiştir.Paul Viyana'da büyümüş ve prestijli Maria Theresa Akademisi'nde (1927'de mezun olmuştur) ve Grafik Sanatlar Enstitüsü'nde eğitim görmüştür. Dört yıl boyunca Otto Preminger tarafından işletilen bir yayınevinde çevirmen ve kitap tasarımcısı olarak çalıştı ve geceleri aktörlük eğitimi aldı. Preminger aynı zamanda Max Reinhardt'ın çırağı (ve genel müdürü) idi. Henreid'in oyunculuk okulundaki performanslarından birine katıldıktan sonra, Preminger onu ünlü sahne yönetmeniyle tanıştırdı ve bu bir sözleşmeye yol açtı. Paul, 1933 yılında Reinhardt Tiyatrosu'nda "Faust" ile ilk kez sahneye çıktı. Daha sonra sahnede birçok başrol oynadı ve birkaç Avusturya filminde rol aldı. Paul, Casablanca (1942) filmindeki Victor Laszlo karakteri gibi, hevesli bir anti-faşistti. Bu nedenle 1935'te kıta Avrupa'sını terk ederek Londra'ya gitti ve iki yıl sonra "Victoria the Great" filminde Prens Albert rolüyle ilk kez sahneye çıktı.Henreid İngilizce konuşulan ilk sinema filmini popüler drama Goodbye, Mr. Chips'te (1939), Chipping'in en gerçek dostu ve müttefiki olduğunu kanıtlayan sempatik Alman usta Max Staefel rolüyle yaptı. Ancak bundan sonra, An Englishman's Home (1940) ve Night Train to Munich (1940) filmlerinde Nazi uşaklarını canlandırarak uyumsuz bir tipleme haline geldi. O yıl Amerika Birleşik Devletleri'ne taşındı (ertesi yıl vatandaş oldu) ve Ribbentrop tipi bir Nazi konsolosu olarak "Flight to the West" ile Broadway'de kendini hızla kabul ettirdi. Güçlü performansı, "Joyce Jordan-Girl Interne" dizisinde radyo çalışmasına ve 1941 yılında RKO ile bir film sözleşmesine yol açtı ve bu Paul Henreid'in kariyerinde bir dönüm noktası oldu. Sonunda basmakalıp Töton imajından kurtuldu ve kahraman ya da romantik başrolleri oynamaya başladı; ilk filmi, Fransız RAF pilotu Paul Lavallier rolünde Michèle Morgan ile birlikte oynadığı Joan of Paris (1942) oldu. Bir sonraki filmi Now, Voyager (1942), onun yeni ekran kişiliğini tanımladı: debonnaire, kültürlü ve kibar, aynı anda iki sigara yakıp birini Bette Davis'e uzatıyor. Henreid'e göre, bu efsanevi (ve daha sonra sık sık alay konusu olan) sahne neredeyse filmden çıkarılıyordu çünkü yönetmen Irving Rapper'ın bu konuda endişeleri vardı. Ardından Henreid'in idealist, duyarlı vatansever Victor Laszlo'yu canlandırdığı "Casablanca"; İrlandalı bir rahip olarak kötü karşılanan Bronte kardeşler biyografisi Gönül yaraları (1946); ve Polonyalı bir kont ve Ida Lupino'nun aşkını canlandırdığı Aşk milyona bedel (1944) geldi. RKO'nun renkli kabadayı filmi The Spanish Main'de (1945) unutulmaz derecede atletik ve canlı bir Hollandalı korsan olan 'Barracuda'yı canlandırdı. Daha sonraki en iyi performanslarından bir diğeri, onu eski "Casablanca" rol arkadaşları Peter Lorre ve Claude Rains ile yeniden bir araya getiren, değeri bilinmemiş kara film Memnu Mintaka'daki (1949) sadist Güney Afrikalı komutan rolüydü. Sam Hırsızı (1952) adlı Technicolor Arap macerasından sonra Henreid'in yıldızı sönmeye başladı. Ellili yıllardaki son kayda değer çıkışı, oryantal fantezi Bağdat melikesi'ndeki (1953) gezgin bir sihirbaz rolüydü. Henreid'in harem kızlarından biri için iki nargile (su borusu) yaktığı ve "Now, Voyager" filmindeki ünlü sahnesinin taklidini yaptığı birkaç şakadan en unutulmazıdır.McCarthyciliğe karşı açık sözlü ve Birinci Değişiklik kapsamındaki haklarına bağlı kalarak, daha sonra House Committee on Un- American Activities tarafından "communist sympathizer" olarak kara listeye alındı. Bunun kariyerine verdiği zarara rağmen, Screen Gems, Desilu ve diğer şirketler için ikinci film ve televizyon bölümleri yönetmeni olarak yeniden ortaya çıktı. 1957'de Alfred Hitchcock (kara listeye meydan okuyarak) onu Alfred Hitchcock Presents'ın (1955) birkaç bölümünü yönetmesi için işe aldı. Kariyerinin sonlarına doğru Paul Henreid, kamp melodramı Dead Ringer'da (1963) eski "Now, Voyager" rol arkadaşı Bette Davis'i yönetti ve "Don Juan in Hell" (1972- 73) adlı kısa ömürlü bir canlandırmada Agnes Moorehead ile sahneye çıktı. Henreid, felç geçirdikten sonra Nisan 1992'de Santa Monica'daki bir hastanede zatürreden öldü. Hollywood Walk of Fame'de biri filmleri, diğeri de televizyon çalışmaları için olmak üzere sadece bir değil iki yıldıza sahip olma ayrıcalığına sahiptir.