Născut în 1984 în București, Paul a studiat regia de film la UNATC.
A regizat mai multe scurtmetraje premiate și selecționate în festivaluri internaționale, iar două dintre ele, Renovare și Derby, au fost nominalizate la Premiile Academiei Europene de Film în 2009 și 2011. Filmul său de debut, O lună în Thailanda, a avut premiera în secţiunea Săptămâna Internaţională a Criticii a festivalului de la Veneția în 2012 și a câștigat premiul FIPRESCI la festivalul de la Sofia și premiul pentru Cel mai bun debut românesc la TIFF.
Cel de-al doilea lungmetraj, Două lozuri, a fost un succes de box office cu încasări record pentru un film românesc și a fost distribuit în mai multe țări. În 2022 revine cu Oameni de treabă, film care a câștigat cele mai importante trofee la Premiile Gopo 2023, inclusiv Cel mai bun film şi Cea mai bună regie. În prezent lucrează la cel de-al șaselea lungmetraj și este profesor de regie la UNATC.