Le rôle de Rani a un temps été proposé à une autre actrice majeure du cinéma indien, Kareena Kapoor, mais cette dernière a finalement décliné l'offre.
Le budget du film fut particulièrement serré et l'équipe technique a dû faire preuve d'ingéniosité afin d'être le plus économe possible. Ainsi, le réalisateur ne disposait pas d'assez d'argent pour tourner longtemps au même endroit. Néanmoins, grâce à une organisation bien rodée, Vikas Bahl arriva à terminer son film en seulement 40 jours et en ayant tout de même tourné dans plus de 145 endroits différents.
A sa sortie en Inde, le film fut un succès surprise lorsque l'on songe que hormis Kangana Ranaut, le reste du casting demeure plutôt confidentiel et que presque aucune promotion ne fut faite en amont de la sortie.
Le film s'inspire dans les grandes lignes du célèbre conte "Alice au pays des Merveilles" de Lewis Carroll notamment dans la caractérisation du personnage de Rani qui n'est pas sans rappeler celui de la célèbre héroïne imaginée par l'écrivain anglais. Le réalisateur y fait d'ailleurs un clin d'oeil dans le film lors de la scène où Rani passe son dernier jour à Amsterdam et qu'elle porte un tee shirt à l'effigie de... Alice au pays des merveilles !
Queen a gagné six Filmfare Awards, l'équivalent des César pour Bollywood. Le film a, entre autres, remporté les récompenses du meilleur film, meilleur réalisateur ou meilleure actrice pour Kangana Ranaut.
Le film a été présenté en exclusivité mondiale lors du Festival de Busan, en Corée du Sud, en octobre 2013.