Vystudoval brněnskou JAMU. Po absolutoriu v roce 1993 se stal členem činohry Národního divadla Brno, jejímž členem je dodnes. 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. nebo Cyrano z Bergeraku. V současnosti jej diváci NdBrno mohou vidět například v inscenacích Paní z moře, Želary či Rozmarné léto.

Na scéně Divadla Bolka Polívky hostoval již v roce 1994 v inscenaci Podivné odpoledne Dr. Zvonka Burkeho (obnovená premiéra 16. 1. 2016), dále pak ve hře Tvrz – komedie husitská.

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.

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