Bienstock was born to a Jewish family in Switzerland on April 24, 1923, and relocated to Vienna with his family when he was three-years old.
Bienstock lahir dari sebuah keluarga Yahudi di Swiss pada 24 April 1923, dan pindah ke Wina dengan keluarganya saat ia berusia tiga tahun.