Brody was born in Michalovce in Czechoslovakia, now part of Slovakia, in 1929. Before the war broke out he was living in Munkacs, in the Carpathian Mountains, which was then in the most easterly part of Czechoslovakia and is now Mukachevo, part of Ukraine, with his mother Chaya and father Nagler. Before the Holocaust half of the city’s population were Jewish.