Bill & Ted's Bogus Journey

De originele werktitel van de film was 'Bill & Ted Go to Hell', wat aansluit bij het nummer 'Go to Hell' van Megadeth dat Dave Mustaine speciaal voor de film schreef.

William Sadler wilde na een reeks serieuze schurkenrollen terugkeren naar komedie en auditieerde voor de rol van Death met een accent geïnspireerd op de Tsjechoslowaakse acteur Jan Tříska, met wie hij eerder op het toneel had gestaan.

Voor zijn auditie in persoon werd Sadler gevraagd om in ouderdomsmake-up te verschijnen; hij nam contact op met Scott Eddo, de make-upsupervisor van Die Hard 2, om er authentiek oud uit te zien, wat hem hielp de rol te bemachtigen.

Volgens Sadler stond bijna alles wat Death in de film doet al in het script, behalve het accent dat hij vanaf zijn auditie bleef gebruiken.

De naam 'Station' ontstond als restant van een typefout tijdens het editen: scenaristen Chris Matheson en Ed Solomon hadden een scène met het label 'INT. POLICE STATION' geknipt maar het woord 'STATION' laten hangen, en vonden het hilarisch om dat met een piepstemmetje uit te spreken.

Het nummer dat Bill en Ted spelen tijdens de Battle of the Bands, 'Final Guitar Solo', werd geschreven door Steve Vai, die ook alle gitaarpartijen inspeelde wanneer Bill en Ted doorheen de film 'air guitar' spelen.

Marvel Comics bracht een stripboekadaptatie van de film uit, gemaakt door Evan Dorkin op basis van het originele script, met scènes die uiteindelijk uit de film werden geknipt, zoals een confrontatie waarin Bill en Ted de Reaper eraan herinneren dat hij hen levens verschuldigd is na herhaaldelijk verlies.

Door het succes van de comic-adaptatie bracht Marvel een spin-offreeks uit, Bill & Ted's Excellent Comic Book, die 12 nummers lang liep met originele verhalen zoals Death die op vakantie gaat en een middeleeuwse versie van Bill en Ted.