La policía acudió a su domicilio y descubrió la cocina, el cobertizo donde Henry amontonoba ropa y muebles de sus víctimas. Encontraron osamentas humanas calcinadas pero las pruebas que le inculpaban eran toda la documentación escrita en su libreta, meticulosa información de cada una de sus víctimas con sus gustos, dietas así como los billetes de tren de París a Gambais.