Vystudoval brněnskou JAMU. Po absolutoriu v roce 1993 se stal členem činohry Národního divadla Brno. Během svého působení v činohře NdBrno ho diváci mohli vidět v inscenacích Stromy umírají vstoje, Bratři Karamazovi, Lucerna, Manon Lescaut, Malý princ, Osiřelý západ, Richard III., Cyrano z Bergeraku, Je třeba zabít Sekala, Želary či Rozmarné léto. V současnosti je ve stálém angažmá v Městském divadle Brno (Santiniho jazyk, Antonius a Kleopatra, O statečném kováři aj.)

Filmoví diváci mohou Petra Halberstadta z filmů Tobruk, Lída Baarová nebo ze seriálů Četnické humoresky, Mamon, Život a doba soudce A. K.

Petr Halberstadt je rovněž jedním ze zakladatelů společnosti StageArtCz, kde působí jako herec-režisér. Jako herec se divákům představuje ve hrách K-PAX – Svět podle Prota, Like Shakespeare, MINDGAME – Líbezné vyhlídky.

Pro Divadlo Bolka Polívky režíroval inscenaci Horská dráha v hlavní roli s Milanem Kňažkem.

Vystupuje v inscenacích:
Podivné odpoledne Dr. Zvonka Burkeho