Né le 16 novembre 1904 au Havre dans le département de la Seine-Maritime, il est coiffeur domicilié à Arromanches-les-Bains (14). Il est arrêté le 9 juillet 1943 à Bayeux (14), incarcéré à la prison de la ville, puis interné au camp de Royallieu à Compiègne (60) matricule 20974. Déporté le 14 décembre à Buchenwald qu’il atteint le 16, il reçoit le matricule 38103. Il effectue sa période de quarantaine au Block 62 du Petit camp, puis intègre le Block 34 au Grand camp.
André LESTIBOUDOIS y décède le 26 juin 1944.