SMK Negeri 4 Mataram merupakan sekolah menengah tingkat atas yang didirikan tanggal 11 bulan Januari tahun 1968, dengan nama SKKA (Sekolah Kesejahteraan Keluarga Tingkat Atas) Persiapan, seiring perkembangan dunia Pendidikan, kebutuhan dunia usaha dan dunia industri akan tenaga siap pakai yang semakin meningkat pada beberapa bidang keahlian maka pada tahun yang sama, SKKA Persiapan di negerikan dengan SK Nomor : 86/UKK3/1968 dan mengalami perubahan nama menjadi SMKK (Sekolah Menengah Kesejateraan Keluarga) Negeri Mataram melalui SK. MPK tanggal 09 Desember 1976 Nomor : 0290/0/76.
SMKK Negeri Mataram berubah nama menjadi SMKTA (Sekolah Menengah Kejuruan Tingkat Atas) Negeri Mataram Tahun 1988. Pada tahun 1989 berubah nama menjadi SMKKN Mataram. Pada Tahun 1996 menjadi SMKK Negeri 4 Mataram. Tahun 1998 menjadi SMK Negeri 4 Mataram.
SMKN 4 Mataram melakukan proses pembelajaran pada bidang bisnis manajemen dan pariwisata dengan 5 bidang keahlian yaitu Akomodasi Perhotelan, Usaha Perjalanan Wisata, Tata Boga (Kuliner), Tata Kecantikan dan Tata Busana.