According to Corey Feldman, Dennis Miller was rude and disrespectful to the cast and crew. According to Feldman, Miller once stole a van from the transportation department and left the set. Feldman and Miller got into a heated confrontation during filming.

The key used in this movie is the same one used in Ritter der Dämonen (1995).

Was originally intended to be the second installment in a trilogy of Tales from the Crypt movies, but the proposed third movie was scrapped by Universal when Bordello of Blood bombed at the box offices.

In a cemetery, there's a crypt with the name "Gaines" on it. William Gaines is the creator of the "Tales from the Crypt" comic books.

Rafe calls Vincent a demented Ewok. Phil Fondacaro, who plays Vincent, actually played an Ewok in Die Rückkehr der Jedi-Ritter (1983)

Originally supposed to be released on a "horror themed" weekend (Halloween, Friday the 13th, etc.) but Universal didn't have enough movies slated to be released for the summer of 1996 and opted to release Bordello of Blood in August as a result.

Angie Everhart was dating Sylvester Stallone at the time of filming and only got her part based on Stallone's suggestion to producer Joel Silver to hire her despite her having little-to-no acting experience.

William Sadler's cameo as the Mummy is extremely similar to a guest spot he did in an episode of the HBO series Geschichten aus der Gruft: The Assassin (1994). In it, he plays the Grim Reaper and gets into a high stakes game of chance with the Crypt Keeper which includes a part where he chops off the Crypt Keeper's hand, just as he does in this movie. The scene also includes a number of identical lines from the original spot.

In the making of featurette on the scream factory release blu ray, Erika Eleniak admits there were scenes not shot in which it explains Katherines character was a former porn star named Chubbie o'Toole. The Chubbie O'Toole poster is found by Katherine in Rafes office: this explains the line about Rafe thinking he recognized her from somewhere as he had the porn movie she was in.

At one point, it can be seen that Caleb (Corey Feldman) has a tattoo of The Crypt-Keeper on his arm.

A poster for the previous Tales from the Crypt movie Ritter der Dämonen (1995) can be seen in the background of Caleb's (Corey Feldman) room.

Bob Gale and Robert Zemeckis first wrote a version of the script in the 1970s, right after they attended USC Film School, long before the inception of Geschichten aus der Gruft (1989). This script is what they presented in their first meeting with producer John Milius, who passed on it but instead hired them for 1941 - Wo bitte geht's nach Hollywood (1979).

Dennis Miller shot the movie at the same time he was doing his HBO talk show "Dennis Miller Live". To accommodate Miller's schedule, the filmmakers forced the crew to work weekends and have their weekend days off during the week which caused tension between the crew and filmmakers as well as tension between the crew and Dennis Miller.

During filming, Dennis Miller would regularly send his on-set assistant to writer/producer A.L. Katz with the assistant saying Dennis was very tired and wanted to be shot out in his scenes for the day so he could leave the set early. Katz reluctantly granted Miller's request to keep him happy and cooperative even though shooting him out could cause some difficulty for the filming of scenes and that the movie was already having a difficult production as it was being shot. A lot of Miller's scenes ended up having Miller's coverage being shot first and then having the coverage of the actors done with the Script Supervisor in place of Miller to help the actors do their parts for the scene. This caused the other actors to get mad at Dennis Miller since he wouldn't be there for them in the same way they would be there for him when he was having his coverage shot to film his part. This also caused difficulty for the Script Supervisor to do their job since Miller improvised so much dialogue instead of sticking to the script and had to do Miller's lines from what they could remember. Because Miller's improvised lines weren't organic to the script, they didn't mesh well with the lines that the other actors had to memorize from the script.

The character played by John Travolta in the Brian de Palma movie "Blow Out" lists "Bordello of Blood" as one of the movies he worked on in the past.

Dennis Miller improvised most of his dialogue.

Written by Robert Zemeckis and Bob Gale, creators of the famous trilogy Back To The Future.

Chris Sarandon and Corey Feldman appeared in two vampire movies of the eighties. Fright Night and The Lost boys where Chris Sarandon played a vampire and Corey feldman played a vampire hunter. In this film they reverse the roles.

This film and "Tales from the Crypt: Demon Knight" (1995) aired on HBO and Cinemax in 2014 through 2015, making this a brief semi-comeback for "Tales from the Crypt" on HBO.

Matt Hill (Reggie) performed as Raphael in the outfit and Corey Feldman (Caleb) provided the voice of Donatello in Teenage Mutant Ninja Turtles III. Both of Feldman's characters in both of these movies mention The Addams Family.

When Caleb and his friend first arrive at the brothel disguised as a funeral home. Caleb says "If one member of the Addams Family opens the door, we are out of here". John Astin who played Gomez Addams on the original Addams Family guest starred on the Tales From the Crypt episode entitled Top Billing

Danny Arroyo had parts in the movie but due to production timing, his scenes were deleted.

Whoopi Goldberg: as herself, in hospital bed.

Dennis Miller recalls his role with mixed emotions. While when interviewed about the movie, he showed regret, he remarked how he very much enjoyed shooting the scenes where he was up at 3am shooting scantily clad vampire prostitutes with supersoakers.