Filho de um funcionário da República Democrática Alemã. Estudou realização na Universidade de Cinema de Potsdam-Babelsberg e em 1999 ingressou em um mestrado na Academia das Artes de Berlim. Nesse mesmo ano, estreou como diretor com o documentário "Die Erklärung des ersten Kapitels Luce" e nos anos seguintes trabalhou na produtora Next ao lado de Peter Voigt.

Em 2008, Goldstein fundou a produtora Oktoberfilm com Susanne Binninger, onde tem produzido vários títulos. Mais recentemente, no Festival de Veneza de 2018, Goldstein apresentou "Adam and Evelyn", seu primeiro longa-metragem, divulgando pouco tempo depois o documentário "Der Funktionär", apresentado no festival DOK Leipzig.