PPPKMI yang telah terbentuk sejak 14 Februari 1988 saat ini memiliki 13 cabang provinsi dan 17 kabupaten. Cabang PPPKMI provinsi yang sudah terbentuk ialah Aceh, Banten, DKI Jakarta, Jawa Tengah, Jawa Timur, Sumatera Barat, Lampung, Sumatera Utara, Sulawesi Selatan, dan Sulawesi Barat. Pada tahun 2014, telah terbentuk dua cabang PPPKMI provinsi baru yaitu Bengkulu dan Jambi. Pelantikan PPPKMI Bengkulu dilaksanakan pada 27 Maret 2014 dan diketuai oleh Deva Deviza S.Sos, Mkes. Sedangkan pelantikan PPPKMI Jambi dilaksanakan pada 3 Mei 2013 dan diketuai oleh M. Amin, SKM, Mkes. Adapun cabang provinsi yang dikabarkan akan segera menyusul ialah Kalimantan Selatan.