После недельного проката фильма в Мексике, кинотеатры были вынуждены помещать на постеры фильма надписи, предупреждающие о насилии в фильме, чтобы родители не допускали к сеансу своих маленьких детей.
На Каннском кинофестивале этот фильм наградили 22-х минутными аплодисментами.
В 2007 году фильм стал одним из немногих фильмов-фэнтези за всю историю проведения церемонии Оскар, представленным в номинации лучший фильм на иностранном языке.
Фильм был запрещен к показу в Малайзии, как не прошедший цензуру из-за сцен, содержащих насилие. Разрушенный город, показанный в начале фильма, на самом деле называется Бельчите. В нем также проходили съемки картины Терри Гиллиама «Приключения барона Мюнхаузена» (1988). Бельчите был разрушен во время гражданской войны в Испании и с тех пор никогда не реконструировался.
Гильермо Дель Торо известен тем, что ведет книжки, в которых помечает свои идеи в виде рисунков и заметок для последующего их воплощения в фильмах. Однажды он оставил книжку с идеями к «Лабиринту Фавна», которую он создавал годами, на заднем сидении такси и думал, что проект похоронен. Но когда шофер нашел эту книжку, он сразу понял, насколько она важна для режиссера и разыскал Гильермо, чтобы вернуть тому записи. Дель Торо был убежден, что это небесное благословение и в полной решительности завершил съемки ленты.
Даг Джонс был единственным американцем, задействованным на съемочной площадке и единственным, кто совершенно не говорил по-испански.
Дагу Джонсу приходилось зазубривать не только свои реплики на испанском (на языке, котором он абсолютно не говорит), но также и реплики Офелии, чтобы знать когда произносить свои следующие слова.
Ноги фавна не были созданы на компьютере. Находка Гильермо Дель Торо заключалась в том, что настоящие ноги актера, удаленные в цифровом режиме, заменяли кукольные.
Ивана Бакеро, исполнительница роли девочки, была слишком взрослой для исполнения своего персонажа, изначально созданного 8-летней девочкой. Но Дель Торо настолько вдохновился ее игрой, что решил приспособить сценарий для 11 летней актрисы.
Актёру Дагу Джоунсу требовалось четыре часа, чтобы забраться в костюм Бледного Человека. Смотреть Джоунсу приходилось через носовые отверстия своего героя, так как на лице персонажа нет глаз.
В одном из интервью Гильермо Дель Торо намекнул, что по его замыслу и Бледный Человек, и Жаба — это воплощения Фавна, который проводит Офелию через череду испытаний для выявления её нравственной цельности. Намёком на это обстоятельство в фильме является то, что в финале сказочной части появляются все три феи, две из которых якобы погибли от рук Бледного Человека.

Кристоферу Ли предлагали роль Короля Балора, но он отказался.
Руперт Эванс (Агент Джон Майерс из первого фильма) отказался играть в фильме в пользу постановки «Поцелуй Женщины Паука»(2007).
На озвучивание Йохана Крауса претендовал Томас Кречманн.
Съемки картины проходили с 8 июня по 21 ноября 2007 года.
Питер Джексон предлагал Гильермо Дель Торо поставить «Хало», но тот отказался ради сиквела. По этой же причине он отказался от предложенных «Я - легенда», «Один пропущенный звонок» и «Гарри Поттер и Принц-Полукровка».
Первоначально картину должны были снимать Revolution Studios, но Sony решили больше не вкладывать деньги в студию, а особой выгоды в продолжении «Хеллбоя» они не видели, поэтому права на экранизацию были проданы Universal, которые были совсем другого мнения.
Рону Перлману пришлось отказаться от роли Пикколо в «Драгонболле» ради участия в сиквеле «Хеллбоя».
Рабочее название проекта «Хеллбой 2».
Это первый фильм, снятый в только что построенной студии Korda Studios в Будапеште (Венгрия).
Озвучку юного Хеллбоя, Саммаэля и Кройнена взял на себя сам режиссер фильма Гильермо Дель Торо.
Во время сцены воспоминаний Лиз, одно из зданий в кадре носит название «Мигнола Плаза», отдавая дань создателю комикса Майку Мигнола.
Сюжет фильма основан на одноименном комиксе, автором которого является Майк Мигнола. В качестве основной сюжетной линии взят один из комиксов этой серии под названием «Зерно разрушения». Кое-какие детали были позаимствованы из «Правой руки Смерти» и «Злой коробки».
Главных творцов фильма можно увидеть в маленьких эпизодах. Майк Мигнола появляется в роли рыцаря среди толпы людей, угрожающей Саммаэлю. Гильермо Дель Торо также можно узреть в этой массовке — он в костюме дракона.
Гильермо Дель Торо намеренно вставил в свою картину 45 секунд, в течение которых мы можем наблюдать только лишь черный экран при полном отсутствии звукового ряда. Многим прокатчикам это показалось весьма странным, и они вырезали эту 45-секундную сцену, расценив ее как помешательство режиссера.

«Люди в черном 2» продолжает рассказ о приключениях двух элитных полицейских — агента Кея и агента Джея среди инопланетян. Со времени их предыдущих похождений прошло четыре года.
Все эти годы агент Кей вел размеренный образ жизни, в то время как агент Джей продолжал бесстрашно трудиться в рядах самой секретной организации в мире. Расследуя самое обычное дело, агент Джей натыкается на следы дьявольски изощренного заговора, задуманного Серлиной, злобным монстром, обитающим на Земле в образе сексуальнейшей модели.
Когда события принимают угрожающий оборот, агенту Джею приходится обратиться за помощью к своему бывшему напарнику, который мирно трудится в Почтовом Департаменте. За короткое время агенту Джею надо убедить агента Кея помочь ему — ведь только он может помочь спасти Землю от порабощения и уничтожения.

Sony согласились отдать на гонорары 50 процентов прибыли от фильма: Уиллу Смиту - 20 процентов; Томми Ли Джонсу - 12.5; Барри Зонненфельду - 10 и Стивену Спилбергу - 7.5 процентов.
Фамке Янссен должна была сыграть Серлину, и даже снялась в нескольких эпизодах, но смерть в семье заставила её покинуть проект.
В эпизодических ролях снялись сыновья Уилла Смита и дочь Томми Ли Джонса.
Конец фильма пародирует конец первого, где наша галактика оказывается всего-лишь одним из многих шариков для детской игры исполинских инопланетян. Девочку на почте сыграла дочь Барри Зонненфельда. В первой части фильма у Джека Джибса косил правый глаз, во второй - левый.