According to director Stephan Elliott, he took the three leads out in drag prior to the beginning of filming. None of them were recognized: Guy Pearce took the opportunity to be outrageously rude, Terence Stamp eventually forgot he was in drag and started hitting on girls, and Hugo Weaving got super-drunk and lay under a table for hours, tapping his finger in time to the music. This last detail was incorporated into the film in the hotel room scene.
Due to a heavy filming schedule, lots of filming was done while the entire crew was on the road. But because the bus was such a small set, there was no room for the crew. As such in many scenes, they are actually in shot, hiding under clothes and other props.
According to Terence Stamp, he had gotten into character by imagining himself as a beautiful woman. But Stephan Elliott told Brian J. Breheny to make Stamp look as bad as possible. Stamp never watches his dailies so he had no idea how he looked until the premiere and was shocked. Breheny apologized to Stamp at the premiere.
Hugo Weaving's character was based on Sydney drag-queen Cindy Pastel, who like the character has a son and female companion.
Bill Hunter was filming Muriel's Wedding (1994) and Priscilla at the same time, each requiring him to have different length hair, beard and to be in different parts of the country.
Julia Cortez (Bob's mail-order bride, Cynthia) provided her own cat suit costume complete with the strategically placed zipper for the scene in the bar after the Shake Your Groove Thing number.
The drag-queen in the barber's chair during the closing credits, is actually costume designer Tim Chappel.
The line in the closing credits "Shown in Dragarama at select theatres" is a reference to some theatres using a mirror-ball and colored lighting during the "Finally" dance number.
Included among the "1001 Movies You Must See Before You Die", edited by Steven Schneider.
David Bowie, John Cleese, Tim Curry, Tony Curtis and John Hurt were all considered to play Bernadette.
As of 2017, this is the most recent non-period film to win the Academy Award for Best Costume Design.
This film has a very similar plot to To Wong Foo Thanks for Everything, Julie Newmar (1995). However, neither film is a rip-off or remake of the other. To Wong Foo Thanks for Everything, Julie Newmar (1995) was already well into production by the time The Adventures of Priscilla, Queen of the Desert (1994) was released.
In the video store is a poster for Frauds (1993), also directed by Stephan Elliott and also starring Hugo Weaving.
Robyn Lee is listed in the credits as "Tranny Trainer," a description that might be considered offensive today.
All three main actors have played comic book movie villains. Terrance Stamp was Zod in Superman 2; Hugo Weaving was Red Skull in Captain America: The First Avenger; and Guy Pearce was Aldrich Killian in Iron Man 3.
In reference to Trumpet's nickname, a Monte Carlo is a sweet biscuit manufactured by Arnott's Biscuits in Australia. It consists of two honey-and-coconut biscuits joined by a layer of vanilla cream and raspberry jam.
Lizzy Gardiner: Uncredited, the film's co-costume designer as the naughty maid at the hotel.