Paul Ellis a tourné dans 3 séries et dans 1 film. Une prestation à retrouver dans le rôle de Brother Bertrand dans la série Legend of the Seeker : L'épée de vérité. Au cinéma, dans le rôle de Agent Henry dans le long métrage Kiss Me Deadly.