Andreas Goldstein nasceu em Berlim Leste em 1964, 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 num mestrado na Academia das Artes de Berlim. Nesse mesmo ano, estreou-se 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, a sua primeira longa-metragem como realizador, divulgando pouco tempo depois o documentário Der Funktionär, apresentado no festival DOK Leipzig.