Fram til 1942 bodde han sammen med foreldrene i Novi Sad, hvor han gikk i første klasse på barneskolen. Etter Novi Sad-massakren i 1942 skjulte familien seg i det sørlige Ungarn. I 1944 arresterte nazistene hans jødiske far og han ble ført til Auschwitz. Etter den andre verdens krigen, ble han repatriert sammen med resten av familien til Cetinje, morens hjemby. Kiš bodde der til slutten av skolegangen.