Kohns familie utvandret fra Ungarn til Norge da han var fem år. Foreldrene kom fra Sighet (nå Sighetu Marmației i Romania) og overlevde holocaust. Kohns mor overlevde Auschwitz og Bergen-Belsen. Kohns far var den eneste av 13 søsken som overlevde. Foreldrene vokste opp i en hasidisk tradisjon, en karismatisk ortodoks bevegelse som oppsto i Øst-Europa på 1700-tallet. Kohns bestefar var en fremstående rabbiner. Han vokste opp på Grorud i Oslo og bodde i Israel deler av barndommen. Han behersker jiddisch.