SMA Negeri 10 Palembang mulanya bernama SMPP (Sekolah Menengah Persiapan Pembangunan) yang didirikan bulan Februari 1973, yang pada mulanya SMA Negeri 10 Palembang. Pada saat itu belajaranya diadakan pada sore hari dan tenaga pengajarnya hanya 10 orang yang sebelumnya telah mengikuti penataran di Padang. Tenaga pengajar tersebut dibantu oleh 8 orang tenaga pendidik lainnya. Adapun tenaga pengajar tersebut adalah :
  1. Gozali Abas
  2. Jawanis Juki
  3. Rukmini
  4. Anton Padmowidarto
  5. Tholib
  6. Richard Sinaga
  7. Nuryas
  8. Zaini
  9. Nur Gani Ismail
  10. M. Muti Mursal, SH
Dan tenaga pembantu yang 8 orang tersebut adalah :
  1. Drs. Syarkowi Nur
  2. J. Manurung
  3. M. Ali Hanafiah Riza
  4. Syamsuar
  5. A. Ropi Akmal
  6. Tarlino
  7. Mulyono
  8. Heru Iskandar
Akhirnya dengan SK Menteri No. 193. SMPP diubah namaya menjadi SMPP Negeri 26 Palembang yang berlokasi di Bukit Besar Palembang. Gedung yang dipakai untuk bejar milik PEMDA tingkat 1 dan Kanwil DEPDIKBUD Sumatera Selatan. Karena adanya penggantian Menteri dan adanya SK Mendikbud No. 0353/0/1085 terteanggal 8 Agustus 1985 diubah lagi menjadi SMA Negeri 10 Palembang. Kepala Sekolah yang pernah menjabat di SMA Negeri 10 Palembang dari awal berdirinya sampai saat ini adalah sebagai berikut :
  1. Gozali Abas ( 1973 – 1974 )
  2. Rukmini ( 1974 – 1975 )
  3. Kasmantri ( 1975 – 1978 )
  4. Kahpi,BA ( 1978 – 1983 )
  5. Bustomi Manan,BA ( 1983 – 1987 )
  6. Amri BAsri, BA ( 1987 – 1988 )
  7. Kahpi,BA ( 1988 – 1991 )
  8. H. Mutman Gani, BA ( 1989 – 1991 )
  9. H. Umar Delair, S.Pd ( 1991 – 1995 )
  10. H. Eddy Salam, SH (1995 – 1997 )
  11. Drs. Said Yosdi ( 1998 )
  12. Drs. Soemardi Loeas (1998 – 1999 )
  13. Drs. Sutarman, MBA (1999 – 2002 )
  14. Drs.Aman Makmur  (2002 – 2003 )
  15. Drs. Irawadi (alm) (2003 – 2004 )
  16. Drs. H, Imran, M.M (2004 – 2009 )
  17. Drs.H. Sukarno, MBA (2009 – 2010 )
  18. Drs. Jonson Liberty, M.Si (2010 – 2011 )
  19. Drs. Rialdy, M.Si (2011 – 2012 )
  20. Dra. Nursiawati Anggraini, M.M (2012 – 2015 )
  21. Fir Azwar, S.Pd, M.M ( 2015 – 2020 )

Rozali, S.Pd, M.Pd ( 2020 – sekarang )