Dans une interview du magazine Wizard en 1993 avec le scénariste de Swamp Thing Alan Moore, l’écrivain reconnaît que Sting a inspiré la création de Constantine, car les artistes de la bande dessinée Steve Bissette et John Totleben voulaient dessiner un personnage qui ressemblait à Sting:

« L’une de ces premières notes était qu’ils voulaient tous deux faire un personnage qui ressemblait à Sting. I Je peux affirmer catégoriquement que le personnage n’existait que parce que Steve et John voulaient faire un personnage qui ressemblait à Sting. Après avoir reçu ce défi, comment pourrais-je intégrer Sting dans Swamp Thing? J’ai une idée que la plupart des mystiques de la bande dessinée sont généralement des personnes âgées, très austères, très appropriées, très bourgeoises à bien des égards. Ils ne sont pas du tout fonctionnels dans la rue. Il m’a frappé qu’il puisse être intéressant pour une fois de faire un démoniste presque col bleu. Quelqu’un qui était dans la rue, de la classe ouvrière et d’un arrière-plan différent de la série standard des mystiques de la bande dessinée. Constantine a commencé à grandir à partir de cela. »

Et ainsi Constantine — le ”démoniste col bleu » – apparaît dans Swamp Thing #37. Le site Web de DC répertorie ce numéro comme la première apparition de Constantine, tout comme l’encyclopédie sous licence de DC Comics, The DC Comics Encyclopedia: The Definitive Guide to the Characters of the DC Universe.

Mais l’équipe artistique n’a pas attendu le numéro 37 pour dessiner un personnage ressemblant à Sting. Dans le numéro 25, Abigail Arcane, un personnage secondaire et amoureux de Swamp Thing, est à Baton Rouge; dans un panneau, après qu’Abigail ait été témoin d’un horrible accident, à côté d’elle sur le trottoir bondé se trouve un personnage qui ressemble à Sting, et donc à Constantine. Certains affirment que ce spectateur sans nom est Constantine, et que ce panneau est la première apparition du personnage dans les bandes dessinées.

Des sources en ligne telles que Wikipedia et un site de fans de DC wiki listent actuellement le numéro 25 comme première apparition du personnage. Cependant, ces sources ne fournissent aucune preuve que l’équipe créative avait l’intention que ce personnage de camée soit Constantine. De plus, la coiffure et les vêtements décontractés du personnage camée sont incompatibles avec les représentations ultérieures de Constantin, et le camée peut n’être qu’une blague artistique.

Si ce spectateur n’est pas Constantine, peut-être que DC Sampler #3 (publié des mois avant Swamp Thing #37) présente la première apparition de Constantine. Le contenu de l’échantillonneur met en lumière plusieurs titres de DC, et dans une fonctionnalité de trois pages, Swamp Thing’s dream préfigure l’arrivée prochaine de plusieurs personnages de la série, tels que l’aventurier occulte de DC, Le Démon, et l’antagoniste récurrent Anton Arcane; notamment, un personnage sans nom qui ressemble à Sting est également représenté dans le troisième panneau de la deuxième page.