Viviane Candas est la fille d'Yves Mathieu ; si la cinéaste a toujours eu des doutes sur les circonstances de sa mort en 1966, l'idée d'en réaliser un documentaire n'est venue que bien plus tard, en 2009, après la mort de sa mère en 2008.
Un an de montage aura été nécessaire pour retravailler le film qui a été, de l'aveu de la réalisatrice Viviane Candas, le plus difficile à faire.
Viviane Candas a tourné une partie d'Algérie du possible dès l’été 2009 à Alger, notamment les entretiens avec Ben Bella et Ali Haroun. Le tournage a ensuite repris à l’automne 2013, avec Nasser Medjkane à la caméra, toujours en Algérie. Les entretiens se sont déroulés en France et en Algérie. Au total, la réalisatrice avait une trentaine d’heures de rushes.