PKBI didirikan pada tanggal 23 Desember 1957 di Jakarta, sebagai Lembaga Swadaya Masyarakat (LSM). Perkumpulan ini berdiri dilandasi kepedulian terhadap keselamatan ibu dan anak. Gagasan ini muncul, karena para pendiri perkumpulan yaitu Dr. R. Soeharto (dokter pribadi Bung Karno) bersama kawan-kawannya pada saat itu (1957) melihat angka kematian ibu dan anak sangat tinggi. Kematian ibu cukup tinggi, pada umumnya karena pendarahan akibat seringnya melahirkan dan kematian anak juga tinggi antara lain karena proses kelahiran bayi yang kurang sehat dari akibat kehamilan yang tidak sehat, kekurangan gizi dan kurangnya perawatan pada masa kehamilan. Untuk merealisasikan cita-cita yang luhur itu maka para pendiri perkumpulan sepakat mendirikan suatu Lembaga Swadaya Masyarakat dengan nama Perkumpulan Keluarga Berencana Indonesia (PKBI).