SMAN 4 Solok Selatan pada awalnya adalah SMA PGRI Muaralabuh yang dipimpin oleh kepala sekolah Mawardi Said, BA yang ditetapkan oleh Ketua Yayasan PGRI Sumbar dari tahun 1981 s.d tahun 2000.

Akibat pesatnya pertumbahan penduduk di Sungai Pagu pada khususnya dan Solok Selatan pada umumnya , sehingga SMU Negeri 1 Sungai Pagu yang merupakan salah satu SMU di Sungai Pagu tidak dapat lagi menampung siswa secara keseluruhan, maka SMA PGRI Muaralabuh di jadikan filial SMU Negeri 1 Sungai Pagu dengan kepala sekolah ( Penjabat sementara ) Drs. Eldi Fadil yang ditetapkan oleh Kepala SMU Negeri 1 Sungai Pagu dari tahun 2000 s.d tahun 2002.

Pada tahun 2002 SMA PGRI di resmikan menjadi SMU Negeri 2 Sungai Pagu oleh Bupati Solok Bapak Gamawan Fauzi, SH dengan Surat Keputusan No. 19 tahun 2002 tanggal 3 Juni 2002 dengan Kepala Sekolah penyelenggara di angkat pejabat sementara Drs. Eldi Fadil dengan Surat Keputusan No.800/7323.DPK / TG – 2002 oleh Dinas Pendidikan dan Kebudayaan Kabupaten Solok.

Pada tahun 2003 di angkatlah Kepala SMU Negeri 2 Sungai Pagu yang defenitif yaitu Bapak Drs. Nasril, MM yang di tetapkan oleh Bupati Solok. Drs Nasril ,MM menjabat Kepala Sekolah dari tahun 2003 s.d tahun 2006.

Pada tahun 2007 SMU Negeri 2 Sungai Pagu berubah nama menjadi SMAN 4 Solok Selatan yang disesuaikan dengan urutan angka tahun pendirian SMA yang ada di Kabupaten Solok Selatan di bawah kepemimpinan Ridwan, S.Pd. MM sampai tahun 2008.

Dari tahun 2008 sampai dengan sekarang SMAN 4 Solok Selatan berkembang dengan pesat dan telah menjadi Rintisan Sekolah Kategori Mandiri ( RSKM ) / Rintisan Sekolah Standar Nasional ( RSSN ) dibawah kepemimpinan Dra. Hj. Selmi yang di tetapkan oleh Bupati Solok Selatan dengan Surat Keputusan Nomor 820 / 50 / BKD / Bupati – 2008 Tanggal 4 Juli 2008.