I want to say he did it in the early 90's. It was the first time I had seen Mignola's work but then I only really followed X-Men back then and was only vaguely aware of Hellboy till the first movie came out. Seeing the way he adapted Fritz Lieber's story in visual form is rather interesting and quite different from the Conanesque fantasy look that is more common.