SMA Negeri 1 Sutojayan berdiri ( berdasarkan SK Lembaga No 473/0/1983 ) pada November  1983. Namun pada tanggal 14 Juli 1983 dilaksanakan test penyaringan  sebagai awal dari penerimaan siswa baru dan berhasil menjaring 112 siswa. Tanggal 16 ~ 21 Juli dilaksanakan penataran P4 di pendopo kawedanan.

Tenaga pendidik dalam kegiatan belajar mengajar sebagian besar berasal dari SMPP ( sekarang SMA Talun ) dan sebagian lagi dibantu oleh tenaga guru SD yang berkelayakan mengajar.
Pejabat yang memimpin SMA Sutojayan berturut-turut adalah sebagai berikut :

1. H. Djuhari BA ( pada waktu sebagai staf pengajar di SMPP ) Dibawah pimpinan Drs. Abdullah Uki, beliau mendapat kepercayaan untuk mengelola SMA Negeri 1 Sutojayan.
2. Drs. Lestari.Mulai memimpin SMA Sutojayan pada November 1985 sampai 1988.
3. R. Prayitno  BA. Mulai bertugas pada 15 Juli 1988 sampai 1991. Prestasi  yang dicapai oleh SMA Negeri 1 Sutojayan adalah sebagai juara favorit dalam paduan suara tingkat Propinsi Jawa Timur
4. Tjoek Soemantri, BA. Mulai memimpin SMAN 1 Sutojayan 30 Desember 1991 sampai 1995.
5. Drs. I Mukarno. Bertugas di SMA 1 Sutojayan mulai  29 Maret 1995 sampai 2000. Dengan semboyan “Mari kita kencangkan ikat pinggang saiyeg saeka praya kita tingkatkan mutu pendidikan” , dan “Rumangsa handarbeni, wajib melu hangrungkebi, mulat salira hangrasa wani”.
   Hasil yang telah dicapai  :
   
   • Mengantarkan siswa mencapai keberhasilan dibidang pendidikan.
   • Membangun sarana fisik dilingkungan sekolah.
   • Membangun ruang belajar untuk menuju sekolah tipe A.
6. Drs. Sony Witarto. Bertugas mulai 27 April 2000 sampai 2004
   Hasil yang dicapai :
   
   • Mendirikan paguyuban pecinta Seni Tradisi
   • Perintis Kegiatan Karya Ilmiah Remaja
   • Optimalisasi pengoperasian Laboratorium IPA, IPS, BHS
7. Drs. Sudarto. Bertugas mulai tahun 2004 sampai tahun 2006.
   Hasil yang dicapai :
   
   • Mengoptimalkan Sistem Komputerisasi