Alex Winter afirmó que recibe dos tipos de cartas de los maestros: positivas de los maestros de historia por alentar a los estudiantes a aprender sobre la historia, y negativas de los maestros de inglés por afectar la forma en que los estudiantes hablan.
En el guion original, la máquina del tiempo era una camioneta Chevy de 1969. Los cineastas pensaron que era demasiado similar a Regreso al futuro (1985), por lo que lo cambiaron a una cabina telefónica (aparentemente sin preocuparse de que Doctor Who (1963) use una cabina telefónica de la policía como máquina del tiempo).
En la película, Bill y Ted afirman que necesitan a Edward Van Halen en su banda para mejorarlo. Después de que se estrenó la película, dijo en broma que se habría unido a su banda si lo hubieran pedido.
Bill y Ted comenzaron como un de stand up, en el que los personajes discutían los eventos actuales sin saber de qué estaban hablando. Originalmente incluía un tercer personaje llamado Bob, pero el comediante que lo interpretaba perdió interés después de algunas actuaciones.
Originalmente, la trama era hacer que Bill y Ted visitaran, y causaran accidentalmente, todas las tragedias más grandes de la historia, incluido el hundimiento del Titanic y el accidente del Hindenburg.