Paul C. Miller foi criado em Sparta, Michigan, onde costumava fazer filmes Super-8 milímetros. Depois de terminar o ensino médio, ele perseguiu sua paixão crescente pelo cinema, estudando na University of Southern California. Ele se formou como bacharel em artes em Produção de Cinema / Televisão. Paul começou sua carreira profissional trabalhando como designer de produção em vários comerciais e dirigiu arte em algumas séries de televisão antes de voltar sua atenção para a direção.
Em 2001, Paul escreveu e dirigiu um curta-metragem cheio de ação intitulado "The Taste of Victory". Este projeto levou ao filme de importação de corridas de carros "Thrust" para a Indigo Entertainment. Devido ao estilo visual de "Thrust", Paul foi contratado para dirigir seis episódios da comédia romântica para a televisão a cabo "Black Tie Nights II". Após a segunda unidade dirigir as cenas de "The Butcher", Paul dirigiu "The Wailer II" e "Zona Zero" antes de dirigir o filme de ação contundente "Cinco de Mayo - A Batalha". Recentemente, Paul concluiu um filme para fãs da Internet baseado nas façanhas de "Mad" Max Rockatansky e foi o diretor de fotografia de segunda unidade em "O Cachorro que Salvou as Férias de Natal" e "Patas Antes do Alter" da Feifer Worldwide.
