Tanto para el director, Guillermo del Toro, como para el creador del comic, Mike Mingola, sólo un actor podría dar vida, en cine, al personaje de Hellboy. Ambos pensaban en Ron Pearlman.
Basada en el cómic creado por Mike Mingola y John Byrne, publicado por primera vez en 1994.
Muchas de las criaturas están inspiradas en las obras del escritor H.P. Lovecraft y su mito de Cthulhu, publicado en la década de los años 30.
El maquillaje para el personaje de Hellboy tomaba más de cuatro horas diariamente. Mientras que para el actor Doug Jones, cuyo personaje es Abe Sapien, tomaba casi siete horas.
Guillermo del Toro rechazo dirigir las películas Alien vs. Predator (2004) y Harry Potter y el prisionero de Azkaban (2004), en orden de realizar esta cinta, que era su proyecto de ensueño.
Del Toro no era la primera opción, para el estudio, de dirigir la cinta. Antes de él, los directores Jean-Pierre Jeunet, Peter Hyamas y David S. Goyer fueron considerados.