До 1994 года создатель Хэллбоя Майк Миньола был рядовым иллюстратором, трудившимся на обоих гигантов американской индустрии комиксов — Marvel и DC Comics. Но у него уже были и самобытный, запоминающийся стиль, и творческие амбиции, которые подтолкнули его к мысли о создании собственной серии.
Героя, который впоследствии принесёт ему всемирную известность, Миньола придумал ещё в начале 1990-х, но сходу пробить публикацию авторской серии не смог. Боссы DC Comics, которым Миньола предложил Хеллбоя, в целом благосклонно отнеслись к идее, но зелёный свет проекту не дали. Они побоялись, что слово «Ад» в имени героя и названии серии отпугнёт аудиторию. Рискнём предположить, что впоследствии издатели искусали себе локти, осознав, каким опрометчивым было это решение.
К счастью для Миньолы, в 1994 году издательство Dark Horse Comics, прежде выпускавшее в основном комиксы по популярным вселенным вроде «Звёздных войн» или «Чужих», решило расширить сферу своей деятельности. Импринт Legend, запущенный с подачи таких мэтров, как Фрэнк Миллер и Джон Бирн, создавался специально для публикации необычных авторских серий. Проект Миньолы подходил под такое определение как нельзя лучше.
Правда, на тот момент Майк ещё ни разу не сочинял сценарии, так что он вынужден был позвать в соавторы гораздо более опытного Джона Бирна. Позже Миньола поймёт, что зря себя недооценивал, и займётся не только оформлением комиксов, но и их сюжетами. Правда, к тому моменту он уже будет не рядовым художником-комиксистом, а признанной звездой индустрии.
А слава пришла к нему практически сразу после выхода минисерии Hellboy: Seed of Destruction. Комикс завоевал признание не только читателей, но и специалистов, вручивших автору за «Хеллбоя» сразу две престижные премии Eisner Award. Сам комикс победил в номинации «Лучший альбом», а Миньола удостоился награды как лучший художник.