Berdirinya STIKes Dehasen diawali dengan berdirinya Akademi Perawatan Karya Husada Bengkulu (Akper) pada tahun 1995 dengan SK NOMOR : HK.00.06.1.1.2939 tanggal 30 Agustus 1995. Pada tahun 2000 Akper Karya Husada di akreditasi oleh Pusdiknakes Jakarta dengan nilai strata B dengan SK NOMOR : HK.00.06.2.2.00440 tanggal 3 Maret 2006. Ini merupakan pengakuan terhadap keberadaan Akper Karya Husada.
Yayasan Dehasen berupaya mengembangkan Akper Karya Husada dengan mendirikan Sekolah Tinggi Ilmu Kesehatan (STIKES) Dehasen dengan SK Mendiknes NO: 82/D/0/2008 pada tanggal 3 Maret 2008. Dengan demikian STIKES Dehasen sekarang tidak hanya memiliki satu Prodi jurusan Keperawatan tetapi telah memiliki 4 Program studi kesehatan yaitu Prodi Ilmu Keperawatan DIII Keperawatan dan SI Keperawatan, prodi Kesehatan Masyarakat dan Prodi DIII Kebidanan, jumlah mahasiswa yang dimiliki saat ini 876 orang dan telah meluluskan 965 orang.

Pada tahun 2012 STIKes Dehasen sudah terakreditasi oleh BAN PT untuk Prodi S1 Kesehatan Masyarakat, S1 Keperawatan, dan DIII Kebidanan. Dan pada tahun 2012 telah dilakukan kunjungan AIPNI untuk pembinaan program S1 Keperawatan dan pendirian Program Ners