En una entrevista de la revista Wizard de 1993 con el escritor de Swamp Thing Alan Moore, el escritor reconoce que Sting inspiró la creación de Constantine, ya que los artistas del cómic Steve Bissette y John Totleben querían dibujar un personaje que se pareciera a Sting:

«Una de esas primeras notas fue que ambos querían hacer un personaje que se pareciera a Sting. state Puedo afirmar categóricamente que el personaje solo existía porque Steve y John querían hacer un personaje que se pareciera a Sting. Habiendo recibido ese desafío, ¿cómo podría encajar a Sting en Swamp Thing ? Tengo la idea de que la mayoría de los místicos en los cómics son generalmente personas mayores, muy austeras, muy adecuadas, de clase media en muchos sentidos. No funcionan en absoluto en la calle. Me di cuenta de que podría ser interesante por una vez hacer un brujo casi de cuello azul. Alguien que fuera de la calle, de la clase trabajadora, y de una formación diferente a la corriente estándar de los místicos de los cómics. Constantine empezó a crecer fuera de eso.»

Y así Constantine, el» brujo de cuello azul», aparece en Swamp Thing #37. El sitio web de DC enumera este número como la primera aparición de Constantine, al igual que la enciclopedia de DC Comics, The DC Comics Encyclopedia: The Definitive Guide to the Characters of the DC Universe.

Pero el equipo de arte no esperó hasta el número 37 para dibujar un personaje parecido a Sting. En el número 25, Abigail Arcane, un personaje secundario e interés amoroso de Swamp Thing, está en Baton Rouge; en un panel, después de que Abigail presenciara un horrible accidente, junto a ella en la acera abarrotada hay un personaje que se parece a Sting, y por lo tanto a Constantine. Algunos argumentan que este espectador sin nombre es Constantine, y que este panel es la primera aparición del personaje en los cómics.

Fuentes en línea como Wikipedia y un sitio de fans de DC wiki actualmente listan el número 25 como la primera aparición del personaje. Sin embargo, estas fuentes no proporcionan evidencia de que el equipo creativo pretendiera que este personaje de camafeo fuera Constantine. Además, el estilo de cabello y la ropa informal del personaje del camafeo son inconsistentes con las representaciones posteriores de Constantine, y el camafeo puede ser solo una broma artística.

Si este espectador no es Constantine, quizás DC Sampler #3 (publicado meses antes de Swamp Thing #37) presenta la primera aparición de Constantine. El contenido del sampler destaca varios títulos de DC, y en una característica de tres páginas, Swamp Thing’s dream prefigura la próxima llegada de varios personajes de la serie, como el aventurero oculto de DC, El Demonio, y el antagonista recurrente Anton Arcane; en particular, un personaje sin nombre que se parece a Sting también se representa en el tercer panel de la segunda página.