- 1975)Ditubuhkan pada tahun 1921 sebagai Sekolah Rendah.
- Sekolah ini dinaikkan taraf sebagai Sekolah Menengah pada tahun 1960 .
- Nama sekolah ini: Goverment English School (GES).
- Sekolah ini beraliran Inggeris.
- Pengetua pertama GES: Sir Ian Valentine (1960 - 1969)
- Nama sekolah ini: Sekolah Inggeris Kerajaan (SIK).
- Sekolah ini beraliran Melayu.
- Pengetua Kedua : Mr. Albert S.K Chia (1970 - 1972).
- Pengetua Ketiga : Sir P.M. Jhon (1973 - 1974).
- Pengetua Keempat : Sir Anthony George (1975).
- Pengetua Kelima : Mr. Teo Thien Wha (1976 - 1979).
- Pengetua Keenam : En. Sulaiman bin Samson (1980 - 1981).
Dekad 80-an dan 90-an:
- Nama sekolah ini: Sekolah Menengah Kebangsaan Labuan (SMKL).
- sekolah ini menggunakan Bahasa Melayu sepenuhnya bagi semua aliran tingkatan pada tahun 1983.
- Sekolah ini menjelaskan Sistem Perskolahan kepada dua sesi (Pagi dan Petang) kerana pertambahan jumlah murid mulai Tahun 1995.
- Penggunaan Lencana sekolah baru.
- Pengetua Ketujuh : En. Ahmad Badri bin Mardi (1982 - 1988).
- Pengetua Kelapan : Pn. Yunidzar bti Md. Zain (1989 - 1993).
- Pengetua Kesembilan : Tn, Hj. Syed Muhammad b. Syed Ahmad (1994 - 1995).
- Pengetua Kesepuluh : En. Amin bin Senin (1995 - 1996).
- Pengetua Kesebelas : Tn. Haji Zainal bin Hj. Ibrahim (1996 - 22 sept. 2005).
