Ofiarami Karla Denke były osoby z najniższych warstw społecznych, przede wszystkim włóczędzy i żebracy. Wynajdywał ich głównie na dworcu kolejowym i sprowadzał do siebie do domu pod pretekstem udzielenia pomocy. Udało się zidentyfikować 20 zamordowanych: Heinrich Bruchmann, stolarz Franz Neiss, robotnik na dniówki Johann Klose, krawiec Robert Lorenz, rzeźnik Ewald König, krawiec Paul Lux, robotnik Johann Gröger, krawiec Emil Exner, rolnik Josef Nierlich, tkacz Hermann Müller, ślusarz Oskar Heinzel, robotnik Julius Busch, piekarz Wilhelm Rathmann, robotnik Karl Becker, malarz Hermann Kuschinke, ogrodnik Adolf Salisch, cukiernik Karl Seidel, rolnik Friedrich Lazina, piekarz Max Heidenreich, kowal Kaspar Hubalek, robotnik.
Bezsprzecznie lista jego ofiar obejmuje więcej nazwisk, być może nawet 40. Chociaż na liście osób zidentyfikowanych znajdują się sami mężczyźni, najprawdopodobniej mordował także kobietyL. Biały, dz. cyt., s. 202–203..