Sekolah Menengah Tengku Mizan Zainal Abidin mula dibuka pada tahun 1971. Dibina di kawasan Maras, Batu Rakit mempunyai keluasan tanah kira-kira 14.5 ekar.Tanggal 1 Januari 2005 STEMZA telah dinobatkan sebagai Sekolah Premier bagi daerah Kuala Terengganu Utara. Anugerah ini merupakan satu pengiktirafan yang tertinggi dan bermakna untuk warga STEMZA dalam merealisasikan misi dan visi ke arah sekolah yang cemerlang, gemilang dan terbilang.

Berikut adalah senarai pengetua yang pernah berkhidmat di STEMZA:

BIL NAMA TAHUN
1. Encik Harun B. Tahir 1971-1971
2. Encik Ariffin B. Ngah 1972-1972
3. Encik Mokhtar B. Abd. Wahab 1973-1979
4. Encik Haris B. Hamidon 1980-1982
5. Ym. Raja Alias B. Raja Salim 1982-1986
6. Encik Mohd. Zakaria B. Harun 1986-1988
7. Tn. Hj. Muda Bin Hj. Ali 1988-1991
8. Tn. Hj. Abdul Majid B. Hj. Muda 1991-1995
9. Tn. Hj. Mohd. Zainudin B. Mahmod 1995-1998
10. Tn. Hj.Abdul Majid B. Hj. Muda 1998-2005
11. Pn. Hjh. Hamidah Bt. Hussin 2005-2009
12. Tn. Hj. Ismail B. Kusri
2010-2014
13.
Tn. Hj. Mohd B. Abu Bakar
2014