Après avoir grandi à Bordeaux, Paul rejoint la Fémis en Distribution. En parallèle de son cursus, il réalise son premier court-métrage autoproduit, Ainsi commença le déclin d'Antoine. Après une vingtaine de sélections, Paul est lauréat du concours de scénario du GREC qui lui permet alors de réaliser RAPIDE.