Le père d'Henri Kichka, Josek Kichka, est né en Pologne à Nawaulica dans la banlieue de Skierniewice le 13 août 1898. En 1918, il fuit la montée de l'antisémitisme. Lors de son périple, il connaîtra l'emprisonnement et les brutalités allemandes. Libéré, il s'installe à Bruxelles. La mère d'Henri, Chana Gruszka, est née à Kaluszyn, le 15 décembre 1899. Elle arrive en Belgique en 1924. Le couple renonce à la nationalité polonaise et vit comme apatride. Ainé de la famille, Henri naît à Bruxelles, le 14 avril 1926. Bertha, sa sœur, naît le 30 août 1927 et Nicha, le 27 octobre 1933.

w