Ursprünglich wollte Sitruk Archäologie oder Journalismus studieren. Im Alter von 16 Jahren trat er jedoch dem Conservatoire National de la Région de Nice bei und spielte fortan Theater. Parallel dazu hatte er mehrere Gelegenheitsjobs, bis er 1992 auf der Leinwand debütierte und sich komplett auf seine Schauspielkarriere konzentrieren konnte. Er spielte in der von Hervé Palud inszenierten Familien-Abenteuer-Komödie "La Gamine" an der Seite von Johnny Hallyday und Maïwenn. Für seine Darstellung des Eric in dem von Bertrand Tavernier inszenierten Krimi "Der Lockvogel" war Sitruk bei der Verleihung des französischen Filmpreises César 1996 als Bester Nachwuchsdarsteller nominiert. In Ivan Calbéracs Regiedebüt, der Liebeskomödie "Irène", spielte er 2002 an der Seite von Cécile de France.