Au départ, c'est Tim Curry qui devait interpréter le rôle de Mitzi / Tick, finalement incarné par Hugo Weaving. Curry était également pressenti dans la peau de Ralph / Bernadette, finalement joué par Terence Stamp. À noter que Rupert Everett et Colin Firth étaient par ailleurs les premiers choix pour camper Mitzi / Tick.
Si Terence Stamp était déjà bien connu du grand public en 1994, ce n'était pas encore le cas de Guy Pearce et Hugo Weaving. Priscilla, folle du désert a contribué à faire de ces 2 comédiens des stars qui ont ensuite joué dans des classiques comme LA Confidential pour Pearce et Matrix pour Weaving.
Priscilla, folle du désert est devenu un film culte pour toute une génération lors de sa sortie en 1994, notamment pour la communauté gay. En effet, les personnages sont montrés comme des gens normaux, avec leurs qualité et leurs défauts, et ne sombrent pas dans la caricature.
Priscilla, folle du désert a remporté un franc succès critique et commercial, engrangeant environ 16 millions de dollars de recettes en Australie et 11 millions aux USA pour un budget initial de 2 millions. En France, le film a attiré plus de 300.000 spectateurs en salles.
Priscilla, folle du désert doit aussi son succès à sa bande-originale groovy remplie de tubes des années 70 et 80, notamment les chansons du groupe suédois ABBA, qui ont contribué à faire du film un classique.
Priscilla, folle du désert a remporté 2 Oscars en 1995, ceux des meilleurs costumes et meilleurs maquillages. Pour l'anecdote, un des costumes phares du film, une robe à lanières, n'a coûté que 7 dollars ! Verdict ? Vous voulez un Oscar ? Faites SIMPLE !
David Bowie, John Cleese, Tim Curry, Tony Curtis et John Hurt ont été considérés dans le rôle de Ralph / Bernadette que tiendra finalement Terence Stamp.