Nato a Tlemcen, in Algeria, il 15 dicembre 1926, Gabriel Bénichou proviene da una famiglia ebrea francese. Gabriel è escluso dalla scuola a causa delle leggi anti-ebraiche di Vichy del 1940 e 1941, che limitano l'accesso all'istruzione scolastica agli ebrei in Algeria.
Sua sorella, che viveva a Marsiglia, ha ottenuto l'ammissione al liceo Saint Charles. Lì trascorre gli anni scolastici 1941-1942 e 1942-1943.
È stato arrestato l'8 aprile 1943 e portato al carcere di Saint Pierre, dove rimase fino al 20 aprile 1943. Fu poi internato nel campo di Drancy (dal 21 aprile 1943 al 18 luglio 1943). Fu deportato, con la sorella e il cognato, ad Auschwitz-Birkenau il 18 luglio 1943 dal convoglio n°57.
Nell'ottobre 1943 fu trasferito all'interno del ghetto di Varsavia per la pulizia dopo la distruzione.
Ha affrontato la marcia della morte fino a Kutno (Polonia) e poi è stato trasferito al campo di Dachau. Subì una seconda marcia della morte fino ai campi di Kaufering, Landsberg e Bad Tölz (Germania). Fu liberato il 2 maggio 1945.
È stato rimpatriato in Francia e poi in Algeria. Sua sorella non è tornata.
Gabriel aveva scritto la sua testimonianza in L'adolescenza di un ebreo d'Algeria, alle edizioni L'Harmattan.
Nel 2016, è stato decorato "ufficiale della legione d'onore" presso il municipio del XV arrondissement di Parigi.
Il Mémorial de la Shoah presenta le sue più sincere condoglianze alla sua famiglia.