Brian Steele nació en Milford, Michigan. Sus amigos le han dado el mote de "El chico de la criaturas" por sus innumerables transformaciones en los últimos veinte años. En el primer Hellboy, encarnó al prolijo demonio Sammael, que se multiplica cada vez que le matan.
Después de mudarse a Los Ángeles en 1987, encontró trabajó haciendo de Frankenstein en el parque temático de Universal. En 1992 se presentó a una prueba para el adorable Bigfoot de la serie "Harry y los Henderson". Después de un año como actor suplente, se quedó con el papel. A continuación trabajó en otra serie titulada "Earth 2", donde interpretó a un terrano. Debutó en la gran pantalla en el papel de Kothoga en The Relic.
Otras películas suyas son Hombres de negro II; Resident Evil: Extinción; La joven del agua; Doom; La caverna maldita/The Cave; Blade: Trinity; Underworld; The Edge/El desafío; Underworld: Evolution, y Underworld: Rise of The Lycans.