Pistor estudió en el Seminario Max Reinhardt en Viena y luego de dos años en el Herbert Berghof Studio en Nueva York.
Por su papel de Klaus Krapp en la serie de televisión Balko Pistor fue galardonado con el Premio Adolf Grimme en 1996 y con el Deutscher Fernsehpreis en 1999.
Este gag fue recogido en varios de sus papeles más adelante en películas, como en Goldene Zeiten.
En la película de James Bond Casino Royale (2006) interpretó al banquero suizo Mendel.
Debido a su papel en la película de televisión Ein Schnitzel für drei (Un filete para tres), Pistor declinó una primera oferta de Quentin Tarantino para actuar en Inglourious Basterds, pero luego recibió el papel menor del capitán Wolfgang.