Lustig kom fra overklasse-familie. Hans far var borgermester i Hostinné. Han viste seg som en begavet student og lærte seg flere språk. I 1909 studerte han ved Sorbonne i Paris hvor han, under et avbrekk i studiene, lærte å spille biljard, poker, og bridge. En sjalu mann som mente Lustig viet hans kjæreste for mye oppmerksomhet gav ham et arr på den venstre siden av hodet.