Paul Fitoussi est diplômé de droit et chef d’un établissement scolaire. Il a également réalisé un documentaire pour la télévision intitulé « La Marche pour la Vie ».