Edelstein was born in western Ukraine. Because of his efforts to emigrate to Israel he was put in Gulag labor camps in Siberia for three years. After this time he made Aliyah (emigrated to Israel) in 1987.