Kota solok didirikan pada tanggal 17 desember 1970 yaitu dengan dikeluarkannya peraturan mentri dalam negeri No. 8 tahun 1970 yang menetapkan Kota Solok sebagai daerah otonomi pemerintah tingkat II Kota Madya Solok. Namun, secara Yuridis Formil kota solok telah resmi di bentuk yaitu dengan dikeluarkannya UU No.8 tahun 1956 tentang pembentukan pemerintahan yang menjadikan kota solok sebagai kota kecil. Maka, diangkatlah pejabat kota madya solok yaitu Drs. Hasan Basri sebagai Pejabat Kepala Daerah yang pertama.
Pelayanan publik Pemerintah Kota Solok mulai secara resmi dibuka pada tanggal 21 Desember 1970 di Kantor Balai Kota Solok dan mulai saat itu Pemerintah Kotamadya Solok secara bertahap melaksanakan peningkatan kuantitas dan kualitas sumber daya manusia (SDM) aparatur, bagi kelancaran penyelenggaraan pemerintahan.
Berikut adalah daftar nama-nama yang pernah menjabat sebagai kepala Dinas Pendidikan sebagai berikut:
1. AMIR (1978 – 1983)
Kakandep P&K Kodya Solok I
2. ANWAR (1983 - 1984)
Kakandep P&K Kodya Solok II
3. ZUAR SAID, BA (1984 - 1985)
Kakandepdikbud Kodya Solok III
4. SALI SUMAN, SH (1985 - 1985)
Kakandepdikbud Kodya Solok IV
5. NASRUL KAMIL, SH (1985 – 1996)
Kakandepdikbud Kodya Solok V
6. Drs. TAMYUS TM (1996 - 1997)
Kakandepdikbud Kodya Solok VI
7. Drs. DJAMHUR SJARIF (1997 - 2000)
Kakandepdikbud Kodya Solok VII
8. ZULFRIAND ARNOLD, SH (2000 - 2001)
Kakandepdikbud Kodya Solok VIII
9. Drs. BUSRIMAL (2001 - 2002)
Kepala Dinas P&K Kota Solok IX
10. Drs. H. SYAHRUL EFENDI (2002 - 2006)
Kepala Dinas P&K Kota Solok X
11. NURSYAMSU, Spd (2006 - 2008)
Kepala Dinas Pendidikan Daerah Kota Solok XI
12. H. SURYADI NURDAL, SH (2008 - 2009)
Kepala Dinas Pendidikan Kota Solok XII
13. Drs. H. RAFATLI, M. Pd (2009 - 2016)
14. Drs. DODI OSMOND, M. Si (2017 - 2018)
Kepala Dinas Pendidikan Kota Solok XIV
15. Dra. Hj. MUSRIATI, MM (2018 - 2019)
Kepala Dinas Pendidikan Kota Solok XV
16. Dra. Hj. ROSAVELLA Y.D, MM (2020 - 2023)
Kepala Dinas Pendidikan Kota Solok XVI