Der Film feierte seine Premiere als Wettbewerbsbeitrag am 6. Februar 2015 bei den 65. Internationalen Filmfestspielen Berlin. Am 3. September 2015 kam Königin der Wüste in die deutschen Kinos. Der Film erhielt überwiegend negative Kritiken und spielte 2 Millionen Dollar ein.
Der Film feierte seine Premiere als Wettbewerbsbeitrag am 6. Februar 2015 bei den 65. Internationalen Filmfestspielen Berlin. Am 3. September 2015 kam Königin der Wüste in die deutschen Kinos. Der Film erhielt überwiegend negative Kritiken und spielte 2 Millionen Dollar ein.