Emir Kusturica s’était fait connaître en 1985 à l’international avec Papa est en voyage d’affaires qui obtint la Palme d’Or à Cannes. Le studio Columbia va alors vouloir produire son prochain film qui n’est autre que Le Temps des gitans (1988) récompensé lui aussi à Cannes par le Prix de la mise en scène.
Miloš Forman qui était président du jury cannois en 1985, lui demande s’il ne pourrait pas le remplacer à son poste d’enseignant à l’université de Columbia (ce qui lui permettrait de réaliser Valmont sorti en 1989). Kusturica accepte. C’est alors que David Atkins, un de ses étudiants, lui soumet le scénario de Arizona Dream. Tombé sous le charme du récit, il va en faire son nouveau projet.
Arizona Dream a reçu l’Ours d’Argent (Prix Spécial du Jury) lors du Festival de Berlin 1993.