Ha studiato fotografia e regia per la pubblicità alla Filmakademie Baden-Württemberg di Ludwigsburg. Durante gli studi, ha realizzato diversi spot pubblicitari e video musicali; dal 1995 ad oggi, ha realizzato circa 300 spot per la Nike, Afri Cola, Hypo Vereinsbank e BMW, solo per citare i clienti più famosi e circa 50 video musicali tra i quali uno per Die Fantastischen Vier, per Die Toten Hosen e per Chaka Khan. Alcuni dei video di Lustig hanno ricevuto premi e riconoscimenti per esempio, Sie ist weg dei Die Fantastischen Vier che ha vinto un premio Echo come Video dell'anno nel 1996; ricordiamo inoltre i premi per i video di Du liebst mich nicht di Sabrina Setlur (1997) e per Rudi di Smudo (2000). Lustig ha vinto il premio Most Innovative Music Video 2001 per il lavoro fatto su Mouse On Mars al New York Film Festival. Dal 1995, Lustig è stato il direttore della fotografia di diversi cortometraggi e documentari tra cui Hommage à noir (diretto da Ralf Schmerberg, e vincitore del Promotional Award del Filmstiftung NRW) e Malte Ludin 2 oder 3 Dinge, die ich von ihm weiß (2002). Il suo debutto cinematografico è avvenuto nel 2004, con il film di Wim Wenders, La terra dell'abbondanza; successivamente è tornato a lavorare con Wenders, sempre come direttore della fotografia, per Don't Come Knocking per il quale ha vinto il premio "European Film come Migliore Direttore della Fotografia".