Kalyanamitra berdiri pada 28 Maret 1985. Dalam Bahasa Sanskrit, Kalyanamitra bermakna "kawan baik" atau "sahabat sejati". Nama tersebut menjadi prinsip Kalyanamitra yang kehadirannya saat itu merupakan bentuk respon terhadap ketidakadilan yang dihadapi perempuan Indonesia, baik yang diakibatkan oleh ketimpangan gender maupun kebijakan pemerintah atau negara. Berkaitan dengan itu, Kalyanamitra memandang perlu adanya pusat informasi dan komunikasi mengenai perempuan. Seiring dengan dilaksanakannya pendampingan komunitas, Kalyanamitra juga melakukan pengumpulan dan perekaman data-data mengenai isu-isu serta pengalaman perempuan dan mengangkatnya ke hadapan publik melalui seminar, pelatihan dan diskusi publik.