Sekolah Tinggi Ilmu Kesehatan (STIKes) Wira Medika Bali berdiri berdasarkan Keputusan Menteri Pendidikan Nasional Repbulik Indonesia Nomor: 225/D/O/2007 tentang Pemberian Ijin Penyelenggaraan Program-Program Studi dan Pendirian Sekolah Tinggi Ilmu Kesehatan Wira Medika Bali di Denpasar Diselenggarakan Oleh Yayasan Samodra Ilmu Cendekia di Denpasar tanggal 30 November 2007 dengan Kode Perguruan Tinggi 083054. Ijin penyelenggaraan Program Studi yang diberikan adalah Program Studi Ilmu Keperawatan jenjang Sarjana (S1) dengan Kode Program Studi 14201 dan Program Studi Analis Kesehatan jenjang Diploma III (DIII) dengan Kode Program Studi 13453.
Sejalan dengan proses pendirian, STIKes Wira Medika Bali mendapat dukungan baik dari professional, instansi, lembaga dan organisasi profesi bidang kesehatan yaitu Persatuan Ahli Teknologi Laboratorium Kesehatan Indonesia (PATELKI) Bali dan khususnya dari Persatuan Perawat Nasional Indonesia (PPNI) Bali sehingga STIKes Wira Medika Bali dikenal dengan nama Sekolah Tinggi Ilmu Kesehatan Wira Medika PPNI Bali. Sedangkan dalam rangka pemenuhan kebutuhan sumber daya manusia pada tingkat profesional di bidang Profesi Ners maka STIKes Wira Medika Bali menyelenggarakan Program Studi Profesi Ners berdasarkan Keputusan Menteri Pendidikan dan Kebudayaan Nomor 106/E/O/2012 tentang Penyelenggaraan Program Studi Profesi Ners pad Sekolah Tinggi Ilmu Kesehatan (STIKes) Wira Medika Bali di Denpasar tanggal 16 April 2012 dengan Kode Program Studi 14901.