本作は今敏の初監督作品。アニメーションとしては当時まだ新しいジャンルであったサイコホラーに挑んでいる[5]。
そもそものきっかけは、1994年の秋にOVA『ジョジョの奇妙な冒険』での今の仕事ぶりを評価していたマッドハウスのプロデューサー(当時)の丸山正雄が、監督をしてみないかと今を誘ってきたことだった[6][7][8]。もともとは原作者の竹内義和が自身の小説の映像化を思い立ち、パーソナリティを務めていたラジオ番組の熱心なリスナーだった大友克洋に話を持ちかけたところ、それが巡り巡って今のもとに監督のオファーが届いた。カルトなテレビドラマのマニアとして知られていた竹内は当初、実写映画を想定していたと言われるが、資金調達が困難だったので、企画はオリジナルビデオに、さらにオリジナルビデオアニメ(OVA)に格下げされた[9][10][11]。今のところにオファーが来た時にはOVAの企画だったので、彼は映画ではなくビデオアニメとして『パーフェクトブルー』を制作した[12]。その後、完成直前になって急遽映画として公開されることが決まった[5]。本来、この作品は「ビデオアニメーション」という枠で作られた作品であり、その狭いマーケットの中で少しだけ話題になってそのまま消えて行くはずだった。それが、劇場映画として扱われ、世界の映画祭などに招待され、各国でパッケージとして発売されることになるとは、関係者は夢にも思っていなかった[12][13][14]。サイコホラーは日本アニメにおいて主流のジャンルではなく、当時は前例もなかったので、従来なら却下されたはずの企画であり、それが偶然採用されただけだった。そのため誰もヒットを期待しておらず、だからこそ今が仕事を受けることが出来たのである[9][10][13]。
映画が完成する前に『パーフェクトブルー』のビデオグラムとテレビ放映権を購入した会社は、配給会社のレックスエンタテインメントに対して、カナダのモントリオールで開催されるファンタジア国際映画祭に出品して、海外で先行公開するようにアドバイスしたという[5]。レックスエンタテインメントも会社として国際的なビジネス展開を目指していたため、積極的に海外販売することになり、日本での公開前に海外映画祭に出品された[5]。今監督は初監督作品ということでまだ無名だったため、本作を映画祭に売り込むためにレックスエンタテインメントは、すでに海外でヒットしていた『AKIRA』で世界的に高い評価を受けていた大友克洋の弟子の初監督作品と紹介した[5]。そのため、企画協力として大友の名がクレジットされているものの、今のところに監督のオファーが来たのは彼の意向ではなく、また映画制作にも全く関わっていない[注 3][10][11]。ファンタジア映画祭では、観られなかった人のために急遽2回目の上映が組まれるほどの好評を博し、最終的には観客の投票によって最優秀国際映画賞に選ばれた[15]。そのおかげで、ドイツ、スウェーデン、メルボルン、韓国など50以上の映画祭から招待状が届き始めた[15]。
レックスエンタテインメントはヨーロッパ各国の配給会社と交渉を開始し、最終的には日本での公開に先立ち、スペイン語圏、フランス語圏、イタリア語圏、英語圏、ドイツ語圏などの主要市場での販売に成功した[15]。