地球温暖化は、人間の産業活動に伴って排出された温室効果ガスが主因となって引き起こされているとする説が主流である。『気候変動に関する政府間パネル』（IPCC）によって発行されたIPCC第4次評価報告書によって、人為的な温室効果ガスが温暖化の原因である確率は「90%を超える」とされる。IPCC第4次評価報告書(AR4)は現在世界で最も多くの学術的知見を集約しかつ世界的に認められた報告書であり、原因に関する議論が行われる場合も、これが主軸となっている。原因の解析には地球規模で長大な時間軸に及ぶシミュレーションが必要であり、膨大な計算量が必要である。計算に当たっては、直接観測の結果に加え、過去数万年の気候の推定結果なども考慮して、様々な気候モデルを用いて解析が行われる。解析の結果、地球温暖化の影響要因としては、環境中での寿命が長い二酸化炭素・メタンなどの温室効果ガスの影響量が最も重要であるとされる。この他、エアロゾル、土地利用の変化など様々な要因が影響するとされる。こうした解析においては、科学的理解度が低い部分や不確実性が残る部分もあり、それが批判や懐疑論の対象になる場合もある。実際のところ、数億年前まで遡って考えると、二酸化炭素濃度は現在より圧倒的に高い。しかしこのような不確実性を考慮しても、温暖化のリスクが大きいことが指摘されている。
現在、地球表面の大気や海洋の平均温度は、1896年から1900年の頃（5年平均値）に比べ、0.75°C（±0.18°C）暖かくなっており、1979年以降の観測では下部対流圏温度で10年につき0.12から0.22°Cの割合で上昇し続けている。1850年以前、過去1000年から2000年前の間、地表の気温は中世の温暖期や小氷期のような変動を繰り返しながら比較的安定した状態が続いていた。しかしボーリングに得られた過去の各種堆積物や、樹木の年輪、氷床、貝殻などの自然界のプロキシを用いて復元された過去1300年間の気温変化より、近年の温暖化が過去1300年間に例のない上昇を示していることが明らかとなった（AR4）。気温の測定手段としては、過去の気温については上記のように自然界のプロキシを用いて復元される一方、計測機器を使用した地球規模での気温の直接観測が1860年頃から始まっている。特に最近の過去50年は最も詳細なデータが得られており、1979年からは対流圏温度の衛星による観測が始まっている。AR4の「世界平均気温」については、都市のヒートアイランド現象の影響が最小限となるよう観測地点を選び、地表平均気温の値を算出している。測定精度に関してはなお一部で議論もあるが、そのような誤差要因を考慮しても近年の温暖化は異常であり、気候システムの温度上昇は疑いようがないと評価されている。2019年2月6日、世界気象機関（WMO）は、2015年から4年間の世界の気温が観測史上最高だったことを確認した。また、2018年の世界の平均気温が産業革命前比で1度上昇し、過去4番目に高かったと発表した。2015年から4年連続で異例の高温が続き、上昇傾向が続き地球温暖化が進行している証拠だとしている。WMOによると、2016年の平均気温の上昇幅は1.2度で観測史上最高を記録した。WMOのペッテリ・ターラス（Petteri Taalas）事務局長は、単年の記録の上位20位が過去22年間に集中しており、「長期的な気温の傾向は単年の順位よりもはるかに重要であり、長期傾向は上昇を示している」とした上で、「過去4年間の気温上昇は陸上と海面の双方で異常な水準にある」と述べた。ハリケーンや干ばつ、洪水といった異常気象の要因にもなったと指摘している。しかし、地球温暖化に対する懐疑論など根強い反対意見も存在している。
小栗は1933年春に本作を書き上げると、一面識もなかった探偵小説家の甲賀三郎に送った。なお、甲賀と小栗は京華中学校の先輩と後輩の関係にあたるが、互いにその事実を知らなかったという。甲賀によれば、小栗は最初、600枚の長編を読んでほしいと手紙に書いてきたが、甲賀が「読むのも大変だし、よしいいものであっても、容易に発表の機会がない」ので「もう少し短いものを見せて呉れ」と返信したところ、小栗は『完全犯罪』を送ってきたという。本作を一読して「ストーリイの構成や、科学めいたトリックもいいが、背景の使い方と人物の配置に感心した」甲賀は、ただちに『新青年』編集長の水谷準への推薦状を書き上げた。作品に惚れこんだ甲賀は、水谷が掲載を渋った場合は、江戸川乱歩の応援を得ることも考えたという。同年5月、小栗は甲賀の推薦状を携えて、水谷のもとに本作を持ち込んだ。もっとも水谷は、最初は書き出しのあたりだけを軽く走り読みしただけで、「大したことはなさそうだナ」と思い、ひとまず原稿を机にしまいこんだという。『新青年』では、1933年新年号から、各号に巻頭作品として100枚程度の読切作品を掲載する、という企画を立てており、7月号（6月5日頃発売）では横溝正史の作品『死婚者』が掲載される予定になっていた。ところが5月はじめに横溝が結核による喀血で倒れてしまい、執筆不能となってしまう。あわてた水谷は、小栗の持ち込み原稿がちょうどいい長さであったことを思い出して取り急ぎ内容を確認し、読み終わるやいなや、「七月号はこれで行こう!」と決意したという。掲載号の「編輯だより」には以下のようにある。一〇〇枚物の「完全犯罪」は全くの新人の作。今月は横溝正史氏のものゝ予定であつたところ、作者が急に病気で執筆不可能となつたため、この力作と代へた。一読を願へば分る通り、この作は本格探偵小説としてはまさに申分のない出来栄と云はれよう。舞台や描写の点に読者の好き嫌ひもあらうが、ともかく最後の一行まで読んで、この新人の前途に祝福を寄せられよ — J・M、『新青年』第14巻第8号（1933年7月号）小栗は数年後、新宿の飲み屋で横溝と飲んだ際、「自分はあなたが病気をしたおかげで、思いのほか早く世に出られた」とお礼の言葉を述べた。横溝は「そんなことはない、あなたはいつか世に出たひとだ、私の病気には関係ない」と打ち消し、「こんどあなたになにかあったときは私がかわってあげる」と付け加えた。終戦直後に小栗が急逝し、小栗の新作長編『悪霊』を連載するはずだった『ロック』誌が横溝に急遽代理原稿を頼んできた際に、横溝は「因縁めいたもの」を感じ、すでに『宝石』で『本陣殺人事件』の連載に着手していたにもかかわらず、『蝶々殺人事件』の連載を引き受けることになる。