Pemerintah sesuai dengan kewenangan dan tanggung jawab yang dimiliki selalu berupaya secara terus menerus melaksanakan pembangunan pendidikan dengan mengacu pada kebijakan pembangunan pendidikan secara nasional  yaitu 1) perluasan dan pemerataan akses pendidikan; 2) peningkatan mutu, relevansi dan daya saing pendidikan; dan 3) penguatan tata kelola dan akuntabilitas. Ketiga kebijakan tersebut dijabarkan dalam Misi Pembangunan Pendikan yang lebih dikenal dengan “Misi 5K” yaitu : (1) meningkatkan Ketersediaan layanan pendidikan secara merata di seluruh wilayah; (2) meningkatkan Keterjangkauan layanan pendidikan oleh seluruh lapisan masyarakat; (3) meningkatkan Kualitas/Mutu dan Relevansi layanan pendidikan dengan kehidupan bermayarakat, dunia industri, dan dunia usaha; (4) meningkatkan Kesetaraan dalam memperoleh layanan pendidikan bagi warga Negara Indonesia dalam memperoleh pendidikan berkualitas dengan memperhatikan keberagaman latar sosial budaya, ekonomi, geografi, serta; (5) meningkatkan Kepastian/Keterjaminan bagi seluruh warga Negara Indonesia mengenyam pendidikan yang bermutu.

Sebagai komitmen pemerintah Nusa Tenggara Barat dalam pendidikan, maka didirikanlah SMA Negeri 4 Mataram.  Berdirinya SMA Negeri 4 Mataram yang awalnya bernama SMAN Cakranegara diprakarsai dan diresmikan  oleh pejabat Kantor Wilayah Departemen Pendidikan dan Kebudayaan Nusa Tenggara Barat yang pada saat itu penerimaan siswa baru angkatan pertama dilaksanakan di SMA Negeri 1 Mataram dengan rombel 3 kelas sebanyak 120 siswa.

            Peletakan batu pertama dilaksanakan pada tanggal 22 Desember 1985 dengan SK 0601/01/1985. Pada tanggal 3 September 1986 SMA Negeri Cakranegara diresmikan penggunaan gedungnya dengan SK 8a./120.01/ tgl 3 September 1986 dan ditunjuk Bapak Yulius Suhari, BA sebagai Kepala Sekolah. Sejak awal berdiri 1985 s.d  1995  sekolah ini diberi nama SMA Negeri Cakranegegara. Kemudian setelah adanya kebijakan pemerintah dari 1996 s.d  2003 berubah nama menjadi SMU Negeri 4 Mataram lanjut 2004 s. d  sekarang berubah nama menjadi SMA Negeri 4 Mataram.

Sejak pertama kali berdiri hingga saat ini, SMA Negeri 4 Mataram telah mengalami pergantian pimpinan sebanyak 13 (tiga belas) kali. Nama-nama Kepala Sekolah yang pernah menjabat adalah :

Pada bidang akademik, Kurikulum  yang digunakan adalah kurikulum Nasional 2013.  Program non akademik yang dikembangkan meliputi kegiatan 1) ekstrakurikuler (extracuriculer), 2) Kepemimpinan  (leadership course dan leadership camp), 3) kewirausahaan (entrepreneurship course, dan entrepreneurship club) dan 5) lifelong learning.