Dibuat dengan anggaran sebesar ₹80 juta (US$1,1juta), Kahaani dibayangkan dan dikembangkan oleh Ghosh, yang juga menulis film tersebut bersama Advaita Kala. Para kru sering menggunakan teknik pembuatan film gerilya di jalan-jalan kota Kolkata untuk menghindari perhatian. Film tersebut terkenal karena penggambarannya yang cekatan tentang kota tersebut dan karena memanfaatkan banyak kru lokal dan anggota pemeran. Kahaani mengeksplorasi tema feminisme dan keibuan dalam masyarakat India yang didominasi pria. Film tersebut juga membuat beberapa kiasan untuk film-film karya Satyajit Ray seperti Charulata (1964), Aranyer Din Ratri (1970) dan Joi Baba Felunath (1979).
Kahaani dirilis di seluruh dunia pada 9 Maret 2012. Para kritikus memuji skenario, sinematografi, dan penampilan para pemeran utama. Setelah sambutan kritis dan publisitas dari mulut ke mulut, film tersebut meraup keuntungan sebesar ₹1,04 miliar (US$15juta) di seluruh dunia dalam 50 hari. Film tersebut meraih beberapa penghargaan, yang meliputi tiga Penghargaan Film Nasional dan limas Penghargaan Filmfare. Yang terakhir meliputi penghargaan untuk Sutradara Terbaik (Ghosh) dan Aktris Terbaik (Vidya). Sebuah sekuel, berjudul Kahaani 2: Durga Rani Singh, dirilis pada 2 Desember 2016.
Skor musikalnya dikomposisikan oleh Vishal–Shekhar, dan lirik untuk enam lagu pada film tersebut ditulis oleh Vishal Dadlani, Anvita Dutt dan Sandeep Srivastava. Beberapa komposisi Hindi dan Bengali karya R. D. Burman digunakan dalam latar belakang. Sebuah album dari musik tersebut dirilis pada 22 Februari 2012 dan kemudian pada platform musik digitalAppleiTunes India sejak insepsinya dari pertengahan 2012.[3]
Seluruh lirik ditulis oleh Vishal Dadlani, Anvita Dutt dan Sandeep Srivastava, kecuali yang ada catatannya..
