Benoist Rey accomplit son service militaire pendant la Guerre d'Algérie. Il arrive en Algérie en septembre 1959 : il y devient infirmier dans un commando de chasse, chargé de la "pacification".