Reżyser filmu "Avalon" Mamoru Oshii miał napisany scenariusz przez Kazunori Itô już w roku 1990, a po raz pierwszy udał się do wytwórni filmowej Constantin Film Produktion w 1992 roku. Niestety odmówiono mu realizacji. Następnie udał się do Dimension Films, gdzie również odmówiono mu realizacji z przyczyn finansowych. Ostatecznie Mamoru Oshii zaprosił do współpracy Polaków, przy szacowanym budżecie 8 milionów $ film został zrealizowany. Film kręcono latem 1999 roku. Zdjęcia powstawały m.in. we Wrocławiu, w twierdzy Modlin, Nowej Hucie, na ulicy Marszałkowskiej w Warszawie, na Uniwersytecie Warszawskim oraz w Filharmonii Narodowej.
Wpływowy amerykański krytyk J. Hoberman w książce Film After Film (Or, What Became of 21st Century Cinema?) (wyd. Versus New York, 2012), uznał film Avalon za jeden z 21 najważniejszych filmów pierwszej dekady XXI wieku.