Lenore Aubert nasceu na Eslovênia atual, na época ainda ligada ao Império Austro-Húngaro (seu nome francês era puro hokum de Hollywood, projetado para tornar seu cenário mais exótico - embora ela tenha morado por algum tempo em Paris). Eleanore Maria Leisner era filha de um general austríaco e passou seus anos de formação em Viena, onde estudou atuação e apareceu em alguns filmes como extra. Seu casamento com um garoto judeu obrigou-a a deixar a Áustria após o 'Anschluss' e o casal emigrou para os Estados Unidos via França. Em Nova York, Lenore encontrou trabalho como modelo e acabou recebendo um papel lucrativo no papel de Lorraine Sheldon em "O homem que veio jantar" no La Jolla Playhouse, em San Diego. Determinado a conseguir o papel, Lenore atravessou os EUA de ônibus