Andrey M Paounov licenciou-se na National Academy of Theatre and Film Arts em Sófia, Bulgária no ano de 2000. Pouco tempo depois começou a trabalhar no que viria a tornar-se uma galardoada trilogia de não-ficção sobre o absurdo da transição pós-comunista.
A sua primeira longa metragem documental, Georgi and the Butterflies ganhou o lobo de prata no IDFA em 2004. THE MOSQUITO PROBLEM AND OTHER STORIES (2008) – a sua segunda longa metragem documental, foi incluída na 46ª Semana da Crítica do festival de Cannes em 2007. THE BOY WHO WAS KING (2011), a terceira longa metragem documental de Andrey, estreou no Festival Internacional de Cinema de Toronto. O seu último documentário, WALKING ON WATER (2018) teve a sua estreia mundial no Festival Internacional de Cinema de Locarno, em Agosto de 2018. Foi já distribuído em cinemas na Alemanha, EUA, Itália, Nova Zelândia, Austrália, Holanda, entre outros.
JANUARY (2020) é o primeira longa metragem de ficção de Andrey.