Après un cursus universitaire d'anglais et d'histoire de l'art, Marc Fitoussi intègre la première promotion du Conservatoire européen d'écriture audiovisuelle (CEEA). C'est là qu'il se forme au métier de scénariste. Il entame parallèlement une carrière de réalisateur en tournant plusieurs courts métrages dont "Illustre Inconnue" et "Bonbon au poivre" qui lui vaut une nomination au César du meilleur court-métrage en 2007. Cette même année, il réalise son premier long métrage intitulé "La Vie d'artiste", avec Sandrine Kiberlain, Denis Podalydès et Emilie Dequenne. Ce film obtient le prix Michel-d'Ornano attribué à la meilleure première œuvre de fiction française. En 2010 sortira son deuxième long métrage "Copacabana", dont l'action se déroule pourtant dans la ville belge d' Ostend, avec Isabelle Huppert et sa fille Lolita Chammah en interprètes principales.