Am 19. Mai 2018 feierte der Film seine Weltpremiere als Abschlussfilm bei den Internationalen Filmfestspielen von Cannes 2018. Am 30. Juni 2018 war die deutsche Uraufführung des Filmes beim Filmfest München. Der deutsche Kinostart fiel auf den 27. September 2018. "The Man Who Killed Don Quixote" ist den inzwischen verstorbenen Schauspielern Jean Rochefort und John Hurt gewidmet, die zu früheren Zeitpunkten als Darsteller des Don Quixote vorgesehen waren.