A 16 ans, Olivier Sitruk intègre le conservatoire de Nice. Jusqu’en 92, il alterne petits boulots et petits rôles car le succès n’est pas au rendez-vous. Il décroche toutefois une apparition sur grand écran dans La Gamine, où l’on retrouve l’étonnant duo d’acteurs Maïwenn- Johnny Hallyday.
En 94, il entre au conservatoire de Paris, pour peaufiner ses connaissances en art dramatique. Cette même année, il obtient le rôle d’Eric, une petite frappe dans L’Appât de Bertrand Tavernier, aux côtés de Marie Gillain. Puis, en 97, il devient Johan dans le cultissime Quatre garçons pleins d’avenir, de Jean-Paul Lilienfield, qui raconte l’épopée de quatre potes qui veulent changer les résultats foireux de l’un d’eux pour qu’il obtienne son concours. Puis, il enchaîne les rôles dans des comédies comme Irène, avec Cécile de France ou HS, avec Dieudonné.
Avec l’âge, l’ado déjanté devient un comédien plus réfléchi et obtient un rôle dramatique dans le pudique Le rôle de sa vie. Dans cet opus, il tente d’aider un ami comédien qui fait croire à sa femme mourante qu’il a décroché un grand rôle au cinéma. En 2005, il revient aux comédies, qu’il privilégie, avec Avant qu’il ne soit trop tard et Mariage Mixte.
En parallèle, il s’illustre à la télévision sur M6. Olivier interprète le rôle de deux flics, frères jumeaux, dans le soap policier Jeff et Léo, flics et jumeaux, présenté au festival de télévision de Monte-Carlo 2005. La même année, Olivier Sitruk joue au théâtre Marigny dans la pièce Pieds nus dans le Park, avec Sarah Biasini, fille de notre regrettée Romy.