In einem Interview des Wizard Magazine von 1993 mit dem Swamp Thing-Autor Alan Moore räumt der Autor ein, dass Sting die Entstehung von Constantine inspirierte, da die Comiczeichner Steve Bissette und John Totleben einen Charakter zeichnen wollten, der wie Sting aussah:

„Eine dieser frühen Notizen war, dass beide einen Charakter zeichnen wollten, der wie Sting aussah. … Ich kann kategorisch sagen, dass der Charakter nur existierte, weil Steve und John einen Charakter machen wollten, der wie Sting aussah. Nachdem ich diese Herausforderung erhalten habe, wie könnte ich Sting in Swamp Thing integrieren? Ich habe eine Idee, dass die meisten Mystiker in Comics im Allgemeinen ältere Menschen sind, sehr streng, sehr richtig, sehr Mittelklasse in vielerlei Hinsicht. Sie sind auf der Straße überhaupt nicht funktionsfähig. Es fiel mir auf, dass es einmal interessant sein könnte, einen fast blauen Hexenmeister zu machen. Jemand, der streetwise war, Arbeiterklasse, und aus einem anderen Hintergrund als der Standardlauf von Comic-Mystikern. Konstantin begann daraus zu wachsen.“

Und so erscheint Constantine — der „Blue-collar Warlock“ — in Swamp Thing #37. Auf der Website von DC wird diese Ausgabe als Constantines erster Auftritt aufgeführt, ebenso wie die lizenzierte DC Comics-Enzyklopädie The DC Comics Encyclopedia: The Definitive Guide to the Characters of the DC Universe.

Aber das Kunstteam wartete nicht bis Ausgabe 37, um einen Charakter zu zeichnen, der Sting ähnelt. In der Ausgabe 25, Abigail Arcane, eine Nebenfigur und Liebesinteresse von Swamp Thing, ist in Baton Rouge; in einem Panel, nachdem Abigail Zeuge eines schrecklichen Unfalls geworden ist, befindet sich neben ihr auf dem überfüllten Bürgersteig eine Figur, die Sting und damit Konstantin ähnelt. Einige argumentieren, dass dieser namenlose Zuschauer Konstantin ist und dass dieses Panel der erste Auftritt des Charakters in Comics ist.

Online-Quellen wie Wikipedia und eine DC Wiki-Fanseite listen derzeit Ausgabe 25 als ersten Auftritt des Charakters auf. Diese Quellen liefern jedoch keinen Beweis dafür, dass das Kreativteam diesen Cameo-Charakter als Constantine beabsichtigte. Ebenfalls, Die Frisur und die Freizeitkleidung des Cameo-Charakters stimmen nicht mit nachfolgenden konstantinischen Darstellungen überein, und der Cameo kann nur ein künstlerischer Witz sein.

Wenn dieser Zuschauer nicht Constantine ist, enthält DC Sampler #3 (veröffentlicht Monate vor Swamp Thing #37) vielleicht Constantines ersten Auftritt. Der Inhalt des Samplers beleuchtet mehrere DC-Titel, und in einem dreiseitigen Feature, Swamp Things Traum lässt die bevorstehende Ankunft mehrerer Charaktere in der Serie ahnen, wie dcs okkulter Abenteurer Der Dämon und wiederkehrender Antagonist Anton Arcane; bemerkenswerterweise ist ein unbenannter Charakter, der wie Sting aussieht, auch im dritten Bereich der zweiten Seite dargestellt.