Rumah Sakit Tk. II Udayana merupakan Rumah Sakit Militer yang menjadi Rumah Sakit rujukan tertinggi di lingkungan Kodam IX/Udayana yang mempunyai tugas pokok yaitu memberikan pelayanan Kesehatan bagi personel TNI – AD, PNS beserta keluarganya di jajaran Kodam IX/Udayana dan merupakan Rumah Sakit rujukan dari personel TNI-AU/ TNI-AL/ PNS dan keluarganya ( Rumah Sakit integrasi).
Dalam perjalanannya, Rumah Sakit Tk. II Udayana mengalami perkembangan dan perubahan baik secara fisik bangunan, fasilitas kesehatan maupun nama dan status Rumah Sakit.
Rumah Sakit ini memulai perjalanan sejarahnya pada tahun 1950 dimana terjadi serah terima pemerintahan dari Hindia Belanda kepada pemerintah Republik Indonesia yang pada saat ini diserahkan kepada Tentara Nasional Indonesia sehingga terjadi pergantian nama Rumah Sakit dari Palang Merah KNIL menjadi Jawatan Kesehatan Tentara ynag disingkat DKT yang beralamat di jalan Melati Denpasar (sekarang menjadi Rumah Dinas Kakesdam IX/ Udayana dan Kantor Koramil Denpasar Timur), sedangkan yang berlokasi di Jalan Thamrin Denpasar (sekarang merupakan bangunan CV. Gajah Gotra) yang dulu dipakai sebagai Bangsal Bersalin dan Bangsal Anak.
Selama kurun waktu perjalanan sejarah dari tahun 1950 sampai dengan sekarang Rumah Sakit Tk. II Udayana mengalami pergantian nama Rumah Sakit dan pergantian Pejabat-pejabat Kepala Rumah Sakit maupun dilakukan perbaikan / penambahan bangunan baik bangunan utama/perkantoran, sarana penunjang maupun bangsal perawatan.
Dari perjalanan waktu ke waktu sampai dengan sekarang, Rumah Sakit Tk. II Udayana mengalami pergantian nama berdasarkan keputusan pimpinan Angkatan Darat, dimana pergantian dimulai tahun 1950 sampai dengan sekarang, sebagai berikut :
Rumah Sakit Tk. III menjadi Tingat II di lingkungan TNI diantaranya Rumah Sakit Tk. II Udayana.
PGS Kepala Rumah Sakit Tk. III Denpasar Mayor Ckm dr. Maslan NRP 29168, berdasarkan Sprin Pangdam IX / Udayana Nomor Sprin / 106 / I / 1986 tanggal 1 Januari 1986
Kepala Rumah Sakit Tk. III Denpasar Letkol Ckm. dr. Maslan Nrp. 29168 Berdasarkan Skep Kasad Nomor: Skep / 258 / VI / 1992 tanggal 12 Juni 199
Sprin Pangdam IX/Udayana Nomor : Sprin/460/IV/1997 Tanggal 14 April 1997.
Sprin Kakesdam IX/Udayana Nomor : Sprin/339/VI/1997 Tanggal 6 Juni 1997 TMT 15 Pebruari 1997.
Sprin Kakesdam IX/Udayana Nomor : Sprin/641/XII/2000 tanggal 7 Desember 2000 TMT 1-11-2000
Tahun 2006 s.d 2010, TMT 18 Mei 2006 s.d 7 Juni 2010 Kepala Rumah Sakit Tk. III Denpasar Letkol Ckm dr. Bambang Dwi HS,Sp.B, NRP 31439, berdasarkan :
Sprin Pangdam IX/Udayana Nomor : Sprin/361/III/2006 tanggal 27 Maret 2006.
Sprin Kakesdam IX/Udayana Nomor : Sprin/563/IV/2006 tanggal 24 April 2006.