SMK Negeri 2 Tarakan yang dulunya bernama STM Persiapan Negeri Tarakan berdiri berdasarkan Surat Keputusan Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Nomor: HII-571/PW- KT/74 pada tanggal 18 Mei 1974 di Jl. Gunung Belah Tarakan yang masih menumpang di ST Negeri Tarakan  dengan  jurusan  Mesin  dan  Bangunan  menggunakan  Kurikulum  1964. Selanjutnya  sejak dikeluarkannya SK  Mendikbud  nomor  0560/1984  tertanggal  20  Nopember  1984 berubah  menjadi  STM  Negeri  Tarakan.  Dengan pembukaan  status  ini Pemda  Tingkat  II  Kabupaten Bulungan menyerahkan sebidang tanah seluas 50.003m2 yang berlokasi di Jl. Mulawarman RT 81 Desa Karang Anyar Kecamatan Tarakan Barat yang selanjutnya digunakan untuk membangun STM Negeri Tarakan  dengan dana  bantuan  dari  ADB  Loan 448  yang  dilaksanakan  dalam  3  tahap  yang  telah membuka jurusan baru yaitu Listrik, Otomotip dan Elektronika. 

 Berdasarkan  Keputusan  Menteri  Pendidikan  dan  Kebudayaan  Nomor  036/O/1996  terjadi perubahan nomenklatur SMKTA menjadi SMK serta organisasi dan tata kerja SMK. Untuk STM Negeri Tarakan berubah menjadi SMK Negeri 2 Tarakan yang sekarang nama lokasinya berubah menjadi Jl. Aki Balak  RT  20  Tarakan  Barat  77116  dengan  program  keahlian:  Teknik  Gambar  Bangunan,  Teknik Konstruksi  Kerja Kayu,  Teknik  Konstruksi  Batu  Beton,  Teknik  Listrik  Pemakaian,  Teknik  Elektronika, Teknik Mesin Perkakas, Teknik Mekanik Otomotip. 

 Berdasarkan  Spektrum  Keahlian  SMK  dengan  Keputusan  Dirjen  Pendidikan  Vokasi Kemendikbudristek Nomor 27/D.D5/KR/2022, SMK Negeri 2 Tarakan memiliki 3 bidang keahlian, 8 program keahlian dan 13 konsentrasi keahlian. Spektrum ini merupakan penyesuaian dari spektrum tahun 2018 untuk menyelaraskan dengan kebutuhan industri masa kini. Dalam bentuk tabel, bidang keahlian, program keahlian dan konsentrasi keahlian dapat dilihat berikuti ini: 

 Pada Tahun 2020 SMK Negeri 2 Tarakan mengalami transformasi signifikan melalui program center of excellent (CEO), Tahun 2021 SMK Pusat Keunggulan (SMK PK), Tahun 2022 SMK Pemadanan dengan Industri dan Tahun 2025 SMK dengan pengajaran berbasis pabrik (Teaching Factory) skema Kolaborasi.

                                                                         Akreditas SMK Negeri 2 Tarakan