SMA Negeri 2 Tenggarong berdiri pada tahun 1982. Awal berdirinya SMA Negeri 2 Tenggarong masih menumpang di Universitas Kartanegara dengan kepala sekolahnya Drs H Abdur Rahman Rahim MM. Saat itu SMA Negeri 2 Tenggarong membuka 3 Jurusan, yaitu jurusan IPA, IPS dan  Bahasa serta guru gurunya berasal dari pegawai negeri sipil ataupun guru honor dari sekolah lain dan guru dari instasi lainnya yang ada di tenggarong saat itu.

Tahun 1983 SMA Negeri 2 Tenggarong pindah ke jalan Timbau yang merupakan bangunan milik sendiri.

Tahun 1987 bulan Agustus SMA Negeri 2 Tenggarong pindah lagi karena tempatnya akan di dirikan jembatan kutai kartanegara yang melintasi sungai Mahakam. Dari tahun tersebut sampai sekarang SMA Negeri 2 Tenggarong ada di jalan pesut sekitar 300 meter dari asal semula