Kelahiran SMAN 1 Mataram ditandai dengan Surat Keputusan Menteri Pendidikan dan Kebudayaan RI. No. 4132/B/II, tanggal 16 Agustus 1957. Keputusan ini menyatakan bahwa SMA Mataram berdiri tanggal 1 Agustus 1957, sedangkan penerimaan siswa baru dimulai tanggal 15 Agustus 1957. Pada awal berdirinya, sekolah ini membuka satu jurusan yakni bagian C, sedangkan bagian A dan B baru dibuka pada tahun berikutnya. Adapun lokasi yang ditempati kala itu adalah:
Pada tahun 1965 usai peristiwa Gerakan 30 September, SMA Negeri 1 Mataram mendapat lokasi di sebuah gedung di Cakranegara. Maka sejak saat itu sekolah ini menjadi suatu wadah dan memiliki administrasi yang teratur. Namun sangat disayangkan bahwa lokasi itu sangat berdekatan dengan lokasi perniagaan, sehingga mengganggu proses belajar mengajar. Atas usaha Pemda Tk I NTB, tahun 1972 SMA Negeri 1 Mataram resmi mendapatkan lokasi di Jalan Pendidikan No. 21 Mataram hingga sekarang.
Sejak tahun 1975, di sekolah ini mulai dibangun sarana dan prasarana pendukung antara lain: laboratorium IPA (1975), lima ruang belajar, perpustakaan, ruang keterampilan/serbaguna (1978/1986), Musholla Al-Mushinin (1987) dan pada tanggal 2 Mei 1991, Gubernur NTB meresmikan pemakaian gedung bertingkat SMA Negeri 1 Mataram. Berdasarkan Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor: 035/O/1997 tentang perubahan nomenklatur SMA menjadi SMU, serta organisasi tata kerja SMU, maka sejak tanggal 7 Maret 1997 SMA Negeri 1 Mataram menjadi SMU Negeri 1 Mataram. Â
Adapun Kepala Sekolah yang telah memimpin SMA Negeri 1 Mataram sejak periode tahun 1957 sampai saat ini adalah sebagai berikut ini.
Ahmad Moenip (Almarhum)
Periode 1957 – 1959
Soemarno (almarhum)
Periode 1959 – 1965
N. H. Thei (almarhum)
1965 – 1972
Drs. H.M. Achwan (almarhum)
Periode 1957 – 1959
Sri Astoeti Moehson, BA (almarhumah)
Periode 11978 – 1985
Adnan Muchsin, BA
Periode 1985 – 1991
R. Sri Bintoro, BA
Periode 1991 – 1997
H. Kutjip Anwar, S.Pd
Periode 1997 – 2012
Drs. H. L. Fatwir Uzali, S.Pd., M.Pd.
Periode 2012 – 2018
Drs. H. Muh. Jauhari, MM
Periode 2018 – 2019
Kun Andrasto, S.Pd.
Periode 2020 – sekarang