Lustig werd geboren op 21 december 1926 in Praag, de hoofdstad van het toenmalige Tsjecho-Slowakije. In 1939 werd Lustig samen met andere joodse leerlingen verboden nog langer lessen te volgen aan de technische school door de Duitse bezetter. In 1942 werd hij samen met zijn familie gedeporteerd naar concentratiekamp Theresienstadt in Terezín. In 1944 is hij gedeporteerd naar Auschwitz, vervolgens is hij naar Buchenwald gedeporteerd in 1945 omdat het Rode leger Auschwitz naderde. Toen het Derde Rijk aan het slinken was in 1945 werd Lustig samen met andere gevangen op transport gezet naar concentratiekamp Dachau in Beieren. Lustig wist te ontsnappen en vluchtte naar Praag, alwaar hij onderdook en hij op 5 mei 1945 deel nam aan de opstand tegen de Duitse troepen. Enkel zijn moeder en zuster hadden de oorlog ook overleefd.