Na revista "Hellblazer", na qual são publicadas as histórias do protagonista, John Constantine vive em Liverpool, na Inglaterra. No filme o personagem vive na Califórnia, nos Estados Unidos. De acordo com o diretor Francis Lawrence, a decisão por tornar Constantine americano se deveu à contratação de Keanu Reeves para interpretar o personagem. Lawrence acredita que Reeves não convenceria como britânico nas telas.
Apesar do título da revista a qual Constantine é baseado ser "Hellblazer", este título foi descartado pelos produtores devido a sua semelhança com Hellraiser (1987).
Inicialmente seria Tarsem Singh o diretor de Constantine. Singh deixou o projeto pouco após a contratação de Nicolas Cage para interpretar o protagonista, por acreditar que com Cage não poderia fazer o filme que desejava. Alguns meses depois, Cage também deixou o projeto.