Após estudar no University College London e na Escola Nacional de Cinema e Televisão, o produtor britânico tornou-se conhecido pelo seu trabalho de produção em “Lone Star” (1996), de John Sayles, que lhe rendeu uma nomeação aos prestigiosos Independent Spirit Awards, causando também um impacto nas cerimónias dos Óscares e dos BAFTA.

Após o seu sucesso inicial, Paul tornou-se diretor da produção cinemática na Crossroads Films, onde trabalhou na produção no filme “Snow Angels” (2007), de David Gordon Green.

Também produziu a adaptação para os ecrãs do romance best-seller de Elizabeth Wurtzel, “Prozac Nation” (2001). Além do seu sucesso na produção cinemática, está ainda na vanguarda da área do financiamento de filmes. Trabalhou como especialista em financiamento de filmes no influente Doha Film Institute. Entre 2012 e 2014, Miller supervisionou um programa de formação educativa de $2.5 milhões, um fundo de subvenções globais de $1 milhão e geriu um fundo de financiamento de filmes de $2.5 milhões.

Mais recentemente, criou uma empresa de consultoria localizada nos Países Baixos chamada Internal Affairs. A sua nova aventura foi criada para aconselhar clientes em tudo, das melhores práticas para financiamento de filmes para o cinema e anúncios televisivos. Além de todas estas experiências, também é membro do Ateliers du Cinéma Européen (A.C.E.), do Directors’ Guild of America e do Producers’ Guild of America.