Henreid, vars far var en österrikisk bankman av judisk härkomst, upptäcktes av regissören Otto Preminger när han arbetade som direktör för Max Reinhardts teatergrupp och började sedan spela teater med Reinhardt i Wien. Henreid kom till England 1935, där han framträdde på scen och i film. Han var en uttalad antinazist och återvände därför inte till Österrike eller Tyskland då han ansågs som en av "Tredje rikets officiella fiender".[7]
1940 emigrerade han till USA och blev amerikansk medborgare. Han vann stor popularitet hos den kvinnliga amerikanska biopubliken som prototypen för en europeisk, elegant och aristokratisk älskare. Bland hans mest kända filmer märks Casablanca (1942). Han var även verksam som regissör och bland annat regisserade han 28 avsnitt av TV-serien Alfred Hitchcock presenterar.
