Oprócz posiadania dwoistej natury, w której ścierają się wpływy dobra i zła, del Toro widział postać Hellboy’a jako mężczyznę uwięzionego w ciele chłopca. "Hellboy ma ciało pięćdziesięcioletniej starej małpy, ale serce i umysł nastolatka. Jest zepsuty, pełen temperamentu i bardzo niesforny."
Od samego początku Mignola i del Toro byli całkowicie zgodni co do tego, że tylko jeden aktor idealnie pasuje do tej roli. "Nie mieliśmy wątpliwości, że osobą tą jest Ron Perlman", mówi Mignola. "Jest w nim coś z zachowania Hellboy’a, widać, że wiele przeszedł, no i do tego dysponuje ciekawym, niskim głosem. Wkrótce po naszym pierwszym spotkaniu zapytałem Guillermo – ‘Jak sądzisz, kto powinien zagrać naszego bohatera?’ po tym pytaniu nastąpiła krótka cisza, w czasie której mierzyliśmy się wzrokiem, zastanawiając się prawdopodobnie kto pierwszy to powie. Jednocześnie wypowiedzieliśmy też nazwisko - Perlman."
Jeszcze w trakcie pisania scenariusza del Toro skontaktował się z Perlmanem (z którym miał okazję wcześniej pracować przy "Cronosie", a także przy "Blade – Wieczny łowca II") i zakomunikował aktorowi, że właśnie pracuje nad tekstem z myślą o głównej roli dla niego. Perlmanowi wyraźnie pochlebiło takie stwierdzenie, jak również spodobała się postać Hellboy’a. Jak mówi: "Podoba mi się w nim to, że walczy z siłami ciemności, ale jest także wrażliwy. Jest zły, to prawda, ale także zabawny, no i szybki."
Wcielenie się w postać Hellboy’a nie było jednak zadaniem łatwym – wymagało bowiem niezwykłej siły i zauważalnej, powierzchownej niezniszczalności. Dla aktora Perlmana oznaczało to ni mniej ni więcej jak rok intensywnych ćwiczeń. "Zdawałem sobie sprawę z tego, że od strony fizycznej czeka mnie sześć miesięcy walki z różnej maści monstrami i demonami - wielkoludami, które stają na drodze Hellboy’a i które on musi unicestwić. Sekwencje akcji miały w założeniu wycisnąć z aktorów siódme poty, stąd wiedziałem, że muszę wypracować jak najwyższą formę. Jestem wdzięczny twórcom filmu, że dali mi na przygotowania prawie rok. W tym czasie regularnie chadzałem na siłownię – pięć, sześć razy w tygodniu, starając się poprawić kondycję."
"John Hurt jako Broom wygląda dokładnie tak samo jak jego komiksowe alter ego. Czasami wydawało mi się, że musiałem chyba patrzeć na fotografię aktora, kiedy rysowałem tę postać. Podobieństwo wydaję się aż nazbyt uderzające" - Mike Mignola.
Profesor Broom, to postać, która prowadzi tajną organizację - B.B.P.O (Biuro Badań Paranormalnych i Obrony). "Została ona powołana do życia przez prezydenta Roosevelta do zwalczania stowarzyszeń okultystycznych, działających w czasie II Wojny Światowej", tłumaczy del Toro. "Świat monstrów, to świat całkowicie odmienny od tego, który znamy. Jak mówi Broom – ‘W stosunku do nich nie możesz sobie pozwolić na żaden błąd. Oni czyhają na ciebie w ciemnościach, a ty musisz im stawić opór.’"
To właśnie Broom, specjalista w dziedzinie okultyzmu uratował Hellboy’a z rąk sił ciemności i wychował. Jak mowi Levin: "Broom jest kotwicą całej historii, a nasze szczęście polegało na tym, że udało nam się zwerbować do naszego projektu Johna Hurta. Aktor nadaje roli Brooma charakteru. To on tłumaczy Hellboy’owi, że w świecie nawet najdziwniejsze stwory mają swoje miejsce i przeznaczenie."
Hurt, który wcześniej występował w takich produkcjach jak: "Obcy" /Alien/ i "Człowiek słoń" /Elephant Man/ zgodził się na występ w filmie z dwóch powodów. Jednym z nich, jak mówi: "Była osoba reżysera - Guillermo del Toro, którego osobiście szanuję i podziwiam, drugim fakt, iż nigdy nie miałem okazji zagrania w tego rodzaju filmie – fantasy, które jednocześnie tak głęboko odwołuje się do ludzkich emocji."
Aktorzy, którzy znaleźli się w obsadzie filmu wprowadzeni zostali do świata, w którym sekwencje akcji przeplatają się ze znakomitymi efektami wizualnymi.
Jak mówi producent Lawrence Gordon: "Widzowie z pewnością będą pod wrażeniem rozmachu "Hellboy’a". To naprawdę duża produkcja, w której jest miejsce na ogromną porcję sekwencji akcji i zapierające dech w piersiach efekty wizualne."
