Il a notamment scénarisé The Incredible Hulk et Wolverine pour Marvel, Hellblazer pour le label Vertigo de DC Comics, le premier titre qui attira l'attention sur lui sur le marché américain du comics.
Lui et le dessinateur Jae Lee sont responsables de la série Inhumans parus sous le label Marvel Knights, qui fut un grand succès, encensée par la critique, et pour laquelle le scénariste reçu un Eisner Award. Jenkins et Lee ont aussi créé en commun The Sentry, un pseudo-Superman qui fit l'objet d'une mini-série sous le label Marvel Knights promue à l'aide d'une mystification promotionnelle. Ce personnage est désormais un membre des New Avengers.
En 2001 il collabora avec le dessinateur Andy Kubert sur la mini-série de 6 épisodes "Origin" qui révélait pour la première fois les origines de Wolverine. Ce titre fut l'une des plus grosses ventes de Marvel cette année-là. Pour boucler la boucle Jenkins réalisa aussi avec le dessinateur Claudio Castellini la mini-série Wolverine : The End.
Jenkins fut aussi chargé de la redynamisation de l'univers Top Cow et du relancement de la série The Darkness.
Il a scénarisé la mini-série Revelations dessinée par le dessinateur Humberto Ramos, avec qui il avait lancé la série The Spectacular Spider-Man Vol.2. Profitant du retour de Sentry dans la série New Avengers, il scénarise une série qui lui est consacrée, dont les premiers épisodes sont dessinés par John Romita Jr..
Jenkins est aussi un créateur prolifique dans le secteur des jeux vidéo, et a travaillé sur plusieurs titres connus Legacy of Kain, Twisted Metal: Black et God of War. Plus récemment, Paul est crédité comme scénariste de Incredible Hulk: Ultimate Destruction, créé avec Radical Games.
.svg){kind=small}
