- Appeared in the 1997 music video for "Les meilleurs ennemis" by Pascal Obispo featuring Zazie.
- Studied with Actors Studio teacher Jack Waltzer.
- First became well-known in his native France when he appeared on the TV series Sous le soliel.
- Made his Hollywood debut as The Baron in G.I. Joe: The Rise of Cobra (2009).
- After playing Henri Leclair for three seasons on Mr Selfridge, the first thing Fitoussi did was go skydiving, as his contract with the show specifically forbade him to do so.