Sebagai upaya pemerintah pusat untuk menciptakan akses pendidikan dibidang Kejuruan, telah diprogramkan subsidi pembangunan SMK kecil di daerah yang masih terbelakang dan membutuhkan Sekolah Menengah Kejuruan (SMK).
Pada tahun 2004 tepatnya bulan Juli, Dinas Pendidikan Provinsi Kalimantan Timur memberikan porsi kepada Kabupaten Bulungan satu paket program subsidi SMK kecil. Program ini disambut baik oleh Dinas Pendidikan Kabupaten Bulungan dengan membuka SMK Negeri 2 Tanjung Selor dengan SK Bupati No. 442 Tahun 2004.
Pada saat itu SMK Negeri 2 Tanjung Selor belum memiliki gedung sendiri, melainkan bergabung secara terpadu dengan SDN 007 Tanjung Selor yang bertempat di Jl. Meranti tak jauh dari Dinas Kependudukan dan Pencatatan Sipil (Disdukcapil) Kabupaten Bulungan.
Berdirnya SMK Negeri 2 Tanjung Selor juga diawali dengan adanya peran masyarakat melalui Yayasan Pendidikan “Kumala” yang diketuai oleh Bapak Drs. H. Abdul Muis Djapri, M.Si dengan membuka SMK Lambung Mangkurat pada tahun 2004 yang memiliki siswa sebanyak 126 orang dengan tiga rombongan belajar. Kemudian 126 siswa ini diserahkan kepada SMK Negeri 2 Tanjung Selor sebagai siswa angkatan pertama.
SMK Negeri 2 Tanjung Selor dengan Kepala Sekolah pertama Bapak Suriansyah, S.ST yang awalnya hanya memilik 2 bidang keahlian yaitu Teknik Komputer Jaringan (TKJ) dan Pemasaran (PM), menambah 1 bidang keahlian lain yakni Multimedia (MM).
Jabatan Kepala sekolah selanjutnya diserahkan kepada Bapak Drs. H. Baharuddin Talib, walaupun masa jabatannya terhitung singkat namun SMK Negeri 2 Tanjung Selor menambahkan 1 bidang keahlian lagi yakni Usaha Perjalanan Wisata (UPW).
Pada masa kepemimpinan Ibu Fransiska Andayani, S.Pd terjadi beberapa kali perubahan bidang keahlian di SMK Negeri 2 Tanjung Selor, diantaranya : Teknik Komputer Jaringan (TKJ), Pemasaran (PM), Multimedia (MM), Usaha Perjalanan Wisata (UPW), Perbankan (PB), Keperawatan (KP), serta Rekayasa Perangkat Lunak (RPL). Pada akhir kepemimpinannya, SMK Negeri 2 Tanjung Selor berfokus pada bidang keahlian Teknologi Informasi sehingga menyisakan 3 bidang keahlian, yaitu Teknik Komputer Jaringan (TKJ), Multimedia (MM), dan Rekayasa Perangkat Lunak (RPL).
Selanjutnya pada bulan Januari 2019, kepemimpinan Kepala SMK Negeri 2 Tanjung Selor diserah terimakan kepada Bapak Khoirul Anam, S.Pd., M.App.Ling. yang mana di tahun ini pula SMK Negeri 2 Tanjung Selor sudah memiliki gedung sendiri dengan rincian 6 kelas, 2 ruang praktik siswa, 1 kantor, 1 perpus, serta 1 ruang guru yang berlokasi di Jl. Perdamaian, Sabanar Baru, Tanjung Selor namun baru difungsikan secara resmi pada bulan Juli 2020.
Dipenghujung tahun 2021 tepatnya pada tanggal 09 Desesmber 2021, tongkat estafet jabatan Kepala SMK Negeri 2 Tanjung Selor diserahkan kepada Bapak Syamsul Bahri, M.Pd sesuai dengan SK Gubernur Kalimantan Utara Nomor 821/1219/2-BKD.
Berikut periode kepemimpinan di SMK Negeri 2 Tanjung Selor:
NO. | NAMA KEPALA SEKOLAH | PERIODE |
1. | H. Suriansyah, S.ST | 2004 – 2013 |
2. | Drs. Baharuddin Talib | 2013 – 2014 |
3. | Fransiska Andayani, S.Pd | 2014 – 2019 |
4. | Khoirul Anam, S.Pd.,M.App.Ling | 2019 – 2021 |
5. | Syamsul Bahri, M.Pd | 2021 – sekarang |