Lustig nació a principios de 1890 en Hostinné, un pequeño pueblo situado al pie de los Sudetes occidentales que hoy está en la República Checa pero entonces pertenecía al Imperio Austrohúngaro. Siendo de familia pobre, ya de joven mostraba una personalidad problemática, iniciándose en la delincuencia a la manera clásica, con hurtos menores, carterismo y similares