Paul, Apôtre du Christ est le 4ème long-métrage réalisé par Andrew Hyatt après The Frozen, The Last Light et Full of Grace. Il s'intéressait déjà à une figure biblique dans ce dernier film en revisitant le parcours de Marie de Nazareth.
Jim Caviezel interprète pour la seconde fois une figure biblique avec le rôle de l'apôtre Luc dans ce film. Le comédien avait déjà interprété Jésus dans le controversé La Passion du Christ de Mel Gibson en 2004.
Le rôle principal, celui de Paul, est tenu par l'acteur britannique James Faulkner. Ce dernier est notamment connu pour avoir campé le personnage de Randyll Tarly dans la série à succès Game of Thrones.