w wywiadzie dla magazynu Wizard z 1993 roku z pisarzem Swamp Thing Alanem Moore’ em, pisarz przyznaje, że Sting zainspirował powstanie Constantine ’ a, ponieważ twórcy komiksu Steve Bissette i John Totleben chcieli narysować postać, która wyglądała jak Sting:

„jedną z tych wczesnych notatek było to, że obaj chcieli stworzyć postać, która wyglądała jak Sting. … Mogę kategorycznie stwierdzić, że postać istniała tylko dlatego, że Steve i John chcieli zrobić postać, która wyglądała jak Sting. Biorąc pod uwagę to wyzwanie, jak mógłbym zmieścić Stinga w Bagnie? Mam pomysł, że większość mistyków w komiksach to na ogół ludzie starsi, bardzo surowi, bardzo porządni, bardzo średnia klasa pod wieloma względami. Nie są one w ogóle funkcjonalne na ulicy. Uderzyło mnie, że choć raz może być ciekawie zrobić niemalże robotniczego czarownika. Ktoś, kto był uliczny, z klasy robotniczej i z innego środowiska niż standardowy bieg mistyków komiksowych. Constantine zaczął z tego wyrastać.”

i tak Constantine — „robotniczy Czarnoksiężnik”-pojawia się w Swamp Thing #37. Strona internetowa DC wymienia ten problem jako pierwszy, podobnie jak licencjonowana encyklopedia DC Comics, the DC Comics Encyclopedia: the Definitive Guide to the Characters of the DC Universe.

ale zespół artystyczny nie czekał do wydania 37, aby narysować postać przypominającą Stinga. W numerze 25, Abigail Arcane, drugoplanowa postać i miłość Swamp Thing, jest w Baton Rouge; w jednym z paneli, po tym jak Abigail jest świadkiem przerażającego wypadku, obok niej na zatłoczonym chodniku pojawia się postać przypominająca Stinga, a więc Constantine. Niektórzy twierdzą, że ten bezimienny świadek to Constantine, a ten panel jest pierwszym pojawieniem się postaci w komiksach.

źródła internetowe, takie jak Wikipedia i strona fanów DC wiki, obecnie wymieniają numer 25 jako pierwsze pojawienie się postaci. Źródła te nie dostarczają jednak dowodów na to, że zespół twórczy zamierzał wcielić się w postać Konstantyna. Ponadto fryzura postaci cameo i przypadkowe ubranie są niespójne z późniejszymi przedstawieniami Constantine ’ a, a cameo może być tylko żartem artystycznym.

Jeśli ten świadek nie jest Constantine, być może DC Sampler #3 (opublikowany kilka miesięcy przed Swamp Thing # 37) przedstawia pierwsze pojawienie się Constantine. Zawartość samplera skupia się na kilku tytułach DC, a w trzystronicowej fabule Swamp Thing ’ s dream zapowiada nadejście kilku postaci z serii, takich jak okultystyczny poszukiwacz przygód Demon DC i powracający antagonista Anton Arcane; warto zauważyć, że nienazwana postać, która wygląda jak Sting, jest również przedstawiona w trzecim panelu na drugiej stronie.