Orion Pictures, the film's distributor, was on the verge of bankruptcy months before the release of Bill & Ted's Bogus Journey (1991) and was in the process of selling off the rights to several films in an attempt to remain stable. Columbia Pictures looked into acquiring the film, but after careful consideration, Orion kept the film because they had faith in it.
When Bill and Ted go to Missy's séance, Chris Matheson and Ed Solomon, the creators and writers of "Bill and Ted" are there; they're the only men present. Chris is the guy with the white shirt, and Ed is the guy with the glasses. They also say "Ed and Chris rule the world" backwards.
The evil character from the future is called "De Nomolos", which is writer and producer Ed Solomon's name spelled backwards.
The guitar solo before KISS' "God Gave Rock And Roll To You", is performed by guitar legend Steve Vai. The footage had already been shot, and the world premiere was a week away, when he was asked to do it. He also contributed various music in the film, including "The Reaper Rap", which features on the end credits.
Peter Hewitt: The smoker in the Builder's Emporium to whom Death says, "I'll see you soon." In the cast credits The Smoker is credited as "Max Magenta".