Kiš war Sohn einer Montenegrinerin und eines ungarischen Juden. Er wuchs zunächst in der Vojvodina auf. Nachdem der Vater im Januar 1942 nur zufällig dem Massaker von Novi Sad entgangen war, floh die Familie zu Verwandten väterlicherseits im Umland von Zalaegerszeg. Dort besuchte Kiš, den die Eltern 1939 vorsorglich hatten taufen lassen und der bereits serbisch eingeschult worden war, die ungarische Schule. Der Vater sollte jedoch, wie auch die meisten der jüdischen Verwandten, der Deportation ins Vernichtungslager nicht entkommen, auch er „verschwand“ in Auschwitz.