SMA Negeri 1 Tana Lia, didirikan pada Tahun 2006, berlokasi di Jl. Pendidikan RT. II Desa Tanah Merah Kecamatan Tana Lia Kabupaten Tana Tidung. Pada mulanya sekolah ini didirikan sebagai sekolah Swasta bernama Sekolah Menengah Atas Swasta Datu Pangeran Bendahara Tana Lia yang ijin operasionalnya berdasarkan Surat Keputusan Kepala Dinas Pendidikan Kabupaten Bulungan dengan Nomor : 422.5/297/Disdik.II/2006 yang bertujuan upaya menyediakan pendidikan masyarakat di sekitar Kec. Tana Lia yang tidak terjangkau oleh sekolah negeri yang telah ada.

Pada tahun 2007 SMA Swasta Datu Pangeran Bendahara Tana Lia ini dirubah statusnya menjadi Sekolah Menengah Atas Negeri 1 Tana Lia berdasarkan surat keputusan Bupati Bulungan hingga saat ini. Namun SMA Negeri 1 Tana Lia terbentur dengan ketiadaan Surat Keputusan Pendirian Sekolah dari Dinas Pendidikan Bulungan, maka diterbitkankan surat Keputusan Pendirian Sekolah Menengah Atas Negeri 1 Tana Lia yang ditetapkan dengan keputusan Kepala Dinas Pendidikan Kabupaten Tana Tidung.

Di tahun 2016 SMA Negeri 1 Tana Lia tepatnya tanggal 27 Oktober 2016 namanya diubah menjadi SMA Negeri 2 Tana Tidung berdasarkan Surat Keputusan Bupati Tana Tidung Nomor 421/245/K-X/2016 tentang Perubahan Nama Satuan Pendidikan TK, SD, SMP dan SMA Negeri Sekabupaten Tana Tidung .