Fred Lebow was born Fischel Lebowitz on June 3, 1932 in Arad, Romania. After surviving the Nazi occupation of Europe during World War II (Lebow and his family were Orthodox Jews), Lebow made his way through Czechoslovakia, the Netherlands, and Ireland prior to immigrating to America.