フリーダ・カーロの人生を映画化することは、1980年代半ばに「独立プロダクションへの移行」を希望していた、元書籍編集者でハリウッドの文芸エージェント、初期の「女性スタジオ経営者」であるナンシー・ハーディンが最初に提唱した。 ヘイデン・ヘレラが書いたカーロの伝記を知ったハーディンは、カーロの人生が非常に現代的であり、「結婚とキャリアの間で悩む女性の象徴的な物語」であると考えた。 1988年にこの本のオプションを獲得したハーディンは、「『アウト・オブ・アフリカ』のような壮大なラブストーリーとして売り出そうとし、メリル・ストリープやジェシカ・ラングなどの女優たちが一時的に興味を示したが、映画スタジオからは拒絶された」という。 しかし、カーロの芸術が注目されるにつれ、「1990年5月、カーロの自画像の1つがサザビーズで150万ドルで落札され、ラテンアメリカの絵画としてはオークションでの最高額となった」。 マドンナは「フリーダの人生を基にした映画に出演する計画を発表」し、ロバート・デ・ニーロのトライベッカ・プロダクションは「リベラとカーロの共同伝記を構想している」と報じられた。 1991年春、ルイス・バルデス監督は、ローラ・サンジャコモを主役に据えたフリーダ・カーロのニューライン長編映画の制作を開始した。 しかし、サンジャコモの起用は、非ヒスパニック系の民族であることを理由に反対され、ニューライン社は抗議者の要求に応じて、1992年8月に『フリーダとディエゴ』というタイトルの作品を財政的な理由で降板してしまった。
最初に企画を売ろうとしたとき……誰も『フリーダ』のことを知らなかったので、興味を持ってもらえませんでした。
バルデスは早くから、当時アメリカでは無名だったサルマ・ハエックから連絡を受けていました。彼女は「自分のリールを監督に送り、彼のオフィスに電話をかけた」そうですが、最終的には「この役には若すぎる」と言われてしまいました。 1993年までにバルデス監督は、映画のタイトルを『The Two Fridas』に変更し、サンジャコモとオフェリア・メディナの2人が肖像画家を演じました。 ディエゴ・リベラ役にはラウル・フリアが起用されたが、彼の死によって映画の製作はさらに遅れた。 同じ頃、ハーディンはHBOに打診し、「新進気鋭の若手開発幹部兼プロデューサー」であるリズ・スピード（シェリー・ランシングの元アシスタント）とともに、ブライアン・ギブソン（『What’s Love Got to Do With It, the story of Tina Turner』、『The Josephine Baker Story』の監督）が監督することを期待して、テレビ映画の製作を計画していました。 しかし、スピードはハーディンと一緒にこのプロジェクトを支持し、4年間の開発期間を経て、2人はこのプロジェクトをHBOからTrimarkに移し、プロデューサーのジェイ・ポルスティン（アシスタントにダーリーン・カアマノ）を迎えました。 Trimarkでは、サルマ・ハエックがこの役に興味を持ちました。彼女は「13歳か14歳の頃からカーロの作品に魅了されていた」のですが、すぐにファンになったわけではありませんでした。
その年齢では彼女の作品は好きではありませんでした。 醜くてグロテスクだと思っていました。 しかし、何か興味をそそられ、学べば学ぶほど、彼女の作品を評価するようになりました。 そこには情熱と深みがありました。 痛みだけを見る人もいますが、私には皮肉やユーモアも見えます。 私が彼女に惹かれるのは、ディエゴが彼女の中に見たものだと思います。 彼女はファイターでした。 事故やディエゴの浮気など、多くのことが彼女の精神を低下させたかもしれない。
サルマ・ハエックは、この役を演じることに強い意志を持ち、ディエゴ・リベラの長年の恋人であり、リベラが「メキシコ国民に遺した」フリーダとリベラの芸術作品の権利を（彼の死後に）管理するドロレス・オルメド・パチーノを探し出し、オルメドに信託を遺しました。 サルマ・ハイエックは、自らカーロの絵画へのアクセスを彼女から確保し、脇役の組み立てを始め、1998年にリベラ役としてアルフレッド・モリーナにアプローチしました。 モリーナによると、「彼女は、どちらかというと羊のように舞台裏に現れて、私にディエゴ役をやらないかと言った」そうです。 モリーナは、リベラ役を演じるために35キロも体重を増やしたという。 しかし、プロデューサーのポルスタインがトリマークを去ると、制作は再び頓挫し、ハエックはハーヴェイ・ワインスタインとミラマックスに働きかけ、同社がトリマークから作品を買い取り、ジュリー・テイモアが監督としてプロジェクトに参加することになりました。 一方、2000年8月には、ジェニファー・ロペスがバルデス監督の『The Two Fridas』に出演することが発表され、当時、アメリカン・ゾエトロープ社が製作していた。 しかし、2001年春、ハイエックとミラマックスは、『Frida』というタイトルの作品の製作を開始した。
2017年12月にニューヨーク・タイムズ紙に寄稿した記事の中で、ハエックは、ワインスタインが、ハエックが自分に性的な好意を与えることを拒否したため、映画の製作を妨害しようとしたと述べ、また、ハエックが自分と他の女性とのフル・フロンタル・ヌードのセックス・シーンを入れることに同意しない限り、映画を中止すると脅したと述べています。 これに対してワインスタインは、ハエックの性的主張はどれも正確ではなく、ハエックに「無償のセックスシーンをするように」と圧力をかけた覚えはないと主張しました
。