Sekolah Menengah Kejuruan (SMK) Nusa Dua Gerokgak berdiri tanggal 18 Juli 2008, di bawah naungan Yayasan Pendidikan Gajah Wahana Nusa Dua, yang dipimpin oleh DR. I Wayan Sukla Arnata, S.IP. Sekolah ini berlokasi di Desa Sumberkima kini berdiri gedung sekolah lantai 2 (sedang pembangunan tahap finishing) di jalan Taman Mahardika No. 9. Sekolah Kejuruan dengan kopetensi keahlian di bidang Pariwisata ini telah menamatkan siswa sebanyak 123 siswa dengan tingkat kelulusan 100% untuk angkatan pertama.
Perjuangan sekolah ini sampai bisa seperti sekarang bukanlah hal yang didapat dengan mudah, berawal dari meminjam lokasi belajar di SDN 1 Sumberkima dibawah pimpinan Ibu Ni Nyoman Sudarmini, S.Pd. sekolah beroperasi dengan tenaga pengajar yang berkompeten di bidangnya yang sebagian besar merupakan praktisi Hotel di sekitar kecamatan Gerokgak.
Setelah lokasi yang digunakan batas peminjamannya berakhir lokasi pembelajaran dipindahkan ke SMP Negeri 2 Gerokgak dengan mengambil waktu pembelajaran sore hari, dan kepemimpinan sekolah diberikan kepercayaan kepada Ibu Luh Wiwik Primayanti, S.Pd.untuk memegang. Di bawah kepemimpinan Beliaulah sekolah ini mulai menunjukkan diri di kabupaten buleleng bahkan di tingkat Provinsi Bali.
Sejalan dengan perjuangan yang keras dan dedikasi para pendidik yang tak kenal lelah demi kemajuan SMK Nusa Dua Gerokgak, akhirnya SMK Mempunyai gedung sekolah sendiri yang terletak di jalan Taman Mahardika no 9.
Sampai saat ini sekolah yang akan mengikuti Akreditasi telah melaksanakan pembelajaran di gedungnya sendiri, suatu kebanggaan untuk kami bisa melaksanakan pembelajaran dan semua aktivitas di rumah sendiri.