映画化は『日本経済新聞』連載開始から間もない1995年秋に決定[7][8][9]。1985年の『ひとひらの雪』の製作を切っ掛けに、渡辺淳一とプライベートな付き合いが生まれた岡田茂東映社長が[7][10][11]、その後の渡辺作品もほぼ独占的に東映で製作し[4][7][10][12]、安定した成績を続けていたことから[7][13]、『失楽園』も最初は東映単独で製作を予定したが[4][14]、「東映で作っても普通の数字しか達成できないだろう」と岡田が判断し[4][14]、角川歴彦が「ウチで作らせてくれ」と頼んで来たこともあり[4][15]、角川映画部に全部任せた[4][14][15]。岡田は「ウチでやったらあんなに当たらない。角川は出版という宣伝メディアを持っているから」[15]、「角川君（角川歴彦）は兄貴（角川春樹）じゃなく、俺がやるんだという必死感が凄かった」と褒めた[15]。

製作総指揮は角川歴彦で、角川書店、東映、エースピクチャーズ（現：アスミック・エース）、日本出版販売、三井物産が製作、東映が配給を担当した[7]。角川書店は社長の角川春樹が1993年8月に大麻取締法違反で逮捕され[16]、角川書店の社長を解任されて弟の角川歴彦が角川書店社長に就任した[4]。角川春樹がオーナーだった映画製作部門の旧角川春樹事務所は角川書店が1994年に吸収合併し、映画事業からはほぼ撤退したと周囲から見られていた[16]。しかし1995年11月、角川書店が洋画配給の老舗・日本ヘラルド映画系列の映画会社・ヘラルド・エースを事実上の買収をしたときから[16]、映画事業に再度乗り出すだろうと認識された[16]。これは角川春樹が1995年に角川書店の持株を売却し、角川書店と袂を分かち、その資金を元に同年3月に現・角川春樹事務所設立したための角川歴彦の対抗措置ではといわれた[16]。映画製作の怖さをよく知る角川歴彦は当初は「実写は難しい」と話し、アニメを柱とした製作を考えていたとされるが[4][16]、本作『失楽園』を新生角川映画の第一作として実写映画の製作に乗り出した[16][17]。