Yayasan Kartini Bali berdiri berdasarkan Akta Notaris No. 10 tanggal 23 Oktober 2004, dimana kegiatan awalnya adalah mendirikan Program Studi Diploma III Kebidanan. Politeknik Kesehatan Kartini Bali awal mulanya bernama Akademi Kebidanan Kartini Bali  yang berdiri berdasarkan SK dari Dikti No. 161/D/O/2005 tertanggal 31 Oktober 2015, kemudian diperpanjang dengan SK No. 254/D/T/2007 tertanggal 24 Agustus 2007, perpanjangan kedua SK No. 3862/D/T/K-VIII/2010 tertanggal 22 September 2010 dan perpanjangan terakhir SK No.15464/D/T/K-VIII/2013 tertanggal 18 April 2013. Setelah berdiri lebih dari 10 tahun, Akademi Kebidanan Kartini Bali mengajukan perubahan bentuk menjadi Politeknik Kesehatan Kartini Bali dengan tiga Program Studi, yaitu Sarjana Terapan Kebidanan dan Profesi Bidan, Sarjana Terapan Rekam Medis (MIK) dan sarjana Terapan Promosi Kesehatan (Promkes)