„Queen Of The Desert“ ist die Geschichte von Gertrude Bell, die zu Beginn des 20. Jahrhunderts abwechselnd als Reisende, Schriftstellerin, Archäologin, Forscherin, Kartenzeichnerin und politischer Attaché das britische Königreich in der Welt vertrat. Bell war zwar selbst keine Adlige, galt aber als Königmacherin, die bei der Modernisierung von Staaten wie dem Irak und Jordanien die ersten Herrscher King Abdullah und König Faisal zu installieren half.
Am Set hatte Nicole Kidman ihr eigenes männliches Dromedar. Das Tier heißt Barbie.
Hauptdarstellerin Nicole Kidman ist in jeder Szene des Films zu sehen, außer in der Eröffnungsszene. Dies machte die Dreharbeiten für sie besonders anstrengend, da ihre Anwesenheit zu so gut wie jedem Zeitpunkt erforderlich war.
Die Szene, in der Gertrude ein Bad in einer Badewanne mitten in der Wüste nimmt, war zunächst nicht im Drehbuch enthalten. Doch Nicole Kidman bat Regisseur Werner Herzog, ihrer Figur eine solche Szene zu schreiben – und er erfüllte Kidman diesen Wunsch.
Alle fünf Vorstellungen von „Queen of the Desert“, die während der Berlinale 2015 stattfanden, waren binnen weniger Stunden nach Beginn des Ticketverkaufs komplett ausverkauft. Bei den Berliner Filmfestspielen feierte das Biopic auch seine Weltpremiere.