企画の初出は、2010年9月17日に英国放送協会(BBC)のブライアンへのインタビュー内で発された「バンドの歴史に関する今後の映画プロジェクト」である。インタビューによると「サシャ・バロン・コーエンがフレディを演じ、モハメド・アリの伝記映画『ALI アリ』でも製作総指揮を務めたグレアム・キングがプロデューサーの1人を務める予定」とし、脚本は『クィーン』『フロスト×ニクソン』のピーター・モーガンの起用が予定されていた[19]。また、2011年4月にもブライアンによってコーエンがキャスティングされることへの称賛や、「フレディの遺産を台無しにしないよう慎重に進める」などの発言があった[20]。
しかし事態は転じ、2013年7月に「大人向けの映画を構想していたコーエンに対し、ファミリー層にアプローチしたいクイーン側との相違があった」としてコーエンが降板を発表[21]。降板について、クイーン側(ブライアン、ロジャー)は「コーエンがコメディアンとしても著名なことから映画の方向性がぶれてしまう」[22]、コーエン側は「映画の主題(特に1991年のフレディ死去後も描くべきか)についてクイーン側との方向性の違いがあった」、「モーガン、デヴィッド・フィンチャー、トム・フーパーらの製作チームもクイーン側と食い違いがあった」[23]とそれぞれコメントしている。
同年12月にはベン・ウィショーがフレディ役へ浮上。この段階ではフレッチャーが監督候補として挙がっていたものの[24]、翌年にはキングとの方向性の違いからプロジェクトを離脱[25]。ウィショーも脚本などにおいて製作上の問題が発生していることを明かしたのち[26]、降板を発表している[27]。その後も制作陣のラインナップには難航し、コーエン[27]やウィショーの再登板の噂も出た[28]が、いずれも実現していない。
2015年11月、脚本家のアンソニー・マクカーテンがプロジェクトに加わり、クイーンの同名の楽曲に因んだ『Bohemian Rhapsody』というワーキングタイトルで動いていることが明かされたほか[28]、2016年には監督にブライアン・シンガーを据えるための交渉に入り、フレディ役にラミ・マレックがキャスティングされ、20世紀フォックスとニュー・リージェンシーが取り仕切ることを発表[29]。同年内にジョニー・フリンがロジャー役、ジェマ・アータートンがフレディの長年のガールフレンドのメアリー・オースティンを演じる予定であることも伝えられた[30]が、この二人については後にキャスティングが変更されている。
2017年5月、マレックがアビー・ロード・スタジオで録音を行い、ロジャーのアパートでロジャー、ブライアンと直接相談したことが報じられた[31]。同月、『エンターテインメント・ウィークリー』はロジャーとブライアンが本作の音楽プロデューサーとして働いていることを報じた[31]。