The rockers and Trejo were recognised alongside The Evil Dead's Bruce Campbell and The Walking Dead's Greg Nicotero for their achievements in horror and sci-fi entertainment.
And Melissa MCBride accepted an ensemble award for the cast of cult Tv zombie drama The Walking Dead.
Sharon Osbourne introduced her husband and his band and talked about the group's comeback album, 13, saying, "Rock and roll from the very beginning has always been very, very dangerous... and over the past 45 years, one legendary band has not only lived up to this reputation and more, but with their extreme volume, riff-based songs and dark, demonic subject matters, Black Sabbath have enjoyed their well-deserved stature as the darkest performers in rock and roll. The band literally invented the words heavy metal."
A baffled Ozzy accepted the demon trophy and said, "I don’t know what to say, really. It’s been an amazing year, as Sharon just said. We had a number one record and a number one world tour, and now this. What more can I say? Thank you very much, everybody. God bless you."
Following the awards show, Universal Studio bosses launched their annual annual Halloween Horror Nights attraction which this year features a Black Sabbath-inspired haunted maze.