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.

The famous thong dress, which helped win the movie an Academy Award, cost only $7.

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.

Tim Curry turned down the role of Mitzy.

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.

Included among the "1001 Movies You Must See Before You Die", edited by Steven Schneider.

The drag-queen in the barber's chair during the closing credits, is actually costume designer Tim Chappel.

David Bowie, John Cleese, Tim Curry, Tony Curtis and John Hurt were all considered to play Bernadette.

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.

The opening and closing scenes were both filmed on the same day.

Most of the crew can be seen in the movie at some point.

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.

Robyn Lee is listed in the credits as "Tranny Trainer," a description that might be considered offensive today.

Rupert Everett and Colin Firth were the first choices to play Tick.

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 the video store is a poster for Frauds (1993), also directed by Stephan Elliott and also starring Hugo Weaving.

Julia Cortez' debut.

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.

Jason Donovan was considered to play Adam.

Jason Donovan was considered for a role in the film at one stage. He ended up playing the role of Tick in the West End production of 'Priscilla, Queen of the Desert: the Musical' in London, which later toured the UK.

Lizzy Gardiner: Uncredited, the film's co-costume designer as the naughty maid at the hotel.

Al Clark: Uncredited, one of the movie's producers as a priest.

Stephan Elliott: Uncredited, the movie's writer and director as a doorman.