SMA NEGERI 1 BERAU dirintis dengan status sekolah swasta pada tahun 1974. Kepala Sekolah pertama adalah Hamzah Tjerana, BA. Ujian Akhir pun dilakukan di kota Madya Tarakan hingga dirubah menjadi SMA Persiapan Negeri pada tahun 1979.

SMA NEGERI 1 BERAU akhirnya diresmikan menjadi SMU Negeri 1 Tanjung Redeb pada tanggal 22 Januari 1982 oleh Bupati Berau Drs. Muhammad Armyns. Kepala Sekolah pertama ketika SMAN 1 Berau berstatus Negeri adalah Bapak Abdul Kadir,  BA beliau memimpin hingga tahun 1987. Kemudian dilanjutkan oleh Bapak Alif Bangsawan( 1987-1989), Sjahrudin Noerid, BA (1989-1995), Sudirman M (1995-1996), Adji Bachrul Hadie, BA (1996-2002), Sudirman M, S. Pd ( 2002-2006), Dra. Juanita Sari, M.Pd (2006-2011) dan H. Suprapto, S.Pd, M.Pd (2011-2013) dan Drs. Widi Mulyono, M.Pd (2013 sampai sekarang). SMA NEGERI 1 TANJUNG REDEB, akhirnya mengalami perubahan nama pada tahun 2009 menjadi SMA NEGERI 1 BERAU.