SMA Negeri 2 Tanjungpandan berdiri pada tahun 1990. Mulai menerima siswa baru kelas 1 untuk tahun pelajaran 1990/1991. Kegiatan belajar untuk siswa baru tahun pertama dilaksanakan pada sore hari menumpang gedung dan ruang kelas SMA Negeri 1 Tanjungpandan di Jalan Gatot Subroto. Tenaga pengajar untuk tahun pertama sebagian besar adalah guru-guru SMA Negeri 1 Tanjungpandan dengan plt kepala sekolah yaitu Bapak Muhammad Sandit yang pada waktu itu menjabat sebagai pegawas sekolah.
Pada tahun kedua, yaitu tahun pelajaran 1991/1992, SMA Negeri 2 Tanjungpandan menempati gedung sekolah di Jalan Janderal Sudirman km 7 Perawas , dengan luas lahan 23.765 m2 dan SK status sekolah nomor 0283/01/1991 pada Tanggal 30 Mei 1991. Kemudian pada bulan Juli 1991 dilantiklah kepala sekolah defenitif Ibu Siti Nuraini, B.A.
Karena keterbatasan sarana ruang belajar, pada tahun-tahun pertama , SMA Negeri 2 Tanjungpandan memberlakukan sekolah pagi dan sore. Adapun fasilitas gedung yag dimilki pada saat itu hanya terdiri atas 5 ruang kelas, ruang guru, ruang TU, ruang kepala sekolah, ruang BK, wc guru, wc siswa dan sebuah gudang. Pada tahun-tahun berikutnya dibangun beberapa ruang kelas baru, ruang labor IPA, labor bahasa, perpustakaan,labor Komputer,lapangan Basket,Mushola dan berbagai fasilitas lainnya hingga kini.
Siswa lulusan pertama sekolah ini adalah angkatan tahun 1993. Hingga kini SMA Negeri 2 Tanjungpandan telah meluluskan sebanyak 20-an angkatan dengan jumlah ribuan, yang alumninya telah tersebar dengan berbagai profesi, dan beberapa di antaranya mengabdikan diri di sekolah ini.
Perjalanan SMA Negeri 2 Tanjungpandan dari waktu ke waktu kian berubah seiring dengan perkembangan ilmu pengetahuan dan teknologi. Di usianya yang tak muda lagi SMA Negeri 2 Tanjungpandan terus berbenah diri menatap masa depan penuh harapan mencerdaskan anak bangsa, menjadikan mereka berkarakter kuat, membangun dan melengkapi berbagai fasilitas, meningkatkan kualitas pembelajaran, kualitas tenaga pendidik dan kependidikan, serta menjadikan sekolah ini berciri khusus sesuai visi dan misi yang telah menjadi komitmen bersama. Karena itu, dukungan dari berbagai pihak demi kemajuan sekolah ini amat diharapkan. (BSR)
Tahun Berdiri : 1990
SK Izin Pendirian Sekolah : 0283/01/1991
Pada Tanggal : 30-Mei-1991
Nomor Statistik Sekolah : 301290202002
Nomor Pokok Sekolah Nasional : 10900458
Akreditasi Sekolah : A
Luas Area Sekolah : 23,765 m2
Kepala Sekolah : Sudiyono, S.Pd (2022-Sekarang).