Henreid era hijo de un aristocrático banquero vienés; nació en la localidad turística de Trieste, entonces perteneciente al Imperio austrohúngaro y luego anexionada a Italia.