Piedzimis tagadējās Ukrainas pilsētā Odesā. Krievijas pilsoņu kara laikā viņa ģimene emigrēja uz Franciju. Tur arī sācis nodarboties ar šahu. 1925. gadā dalījis pirmo vietu Parīzes pilsētas šaha čempionātā.[1]Šaha etīdes sācis sastādīt no 1924. gada. Bijis starptautiskais meistars un starptautiskās kategorijas tiesnesis šaha kompozīcijā (1957). No 1956. līdz 1966. gadam bijis Francijas šaha žurnāla Thèmes-64 etīžu nodaļas redaktors.[2] Kopumā publicējis apmēram 200 etīdes un 25 uzdevumus, no kuriem 20 kompozīcijas ir saņēmušas pirmās godalgas dažādos konkuros, bet 19 kompozīcijas tika iekļautas izdevumā "FIDE Albums". Halberštats, tāpat kā viņa draugs Andrē Šerons, šaha kompozīcijā deva priekšroku analītiska rakstura tēmām, daudzas no viņa sastādītajām etīdēm bijušas nozīmīgas arī galotņu teorijā. Pēc sievas nāves 1960. gadu sākumā pamazām atstājis šaha kompozīciju. Apglabāts Parīzes kapsētā Auteuil.