Leopold Weiss was born on 2 July 1900 to a Jewish family in Lemberg, Galicia, then part of the Austro-Hungarian Empire (which is currently the city of Lviv, Ukraine).
After abandoning university in Vienna, Weiss drifted aimlessly around 1920s Germany, working briefly for the expressionist film director Fritz Lang (F.