SMA Negeri 23 Batam terletak di Pulau Batam tepatnya berada dalam lingkungan Perumahan Taman Lestari Kelurahan Kibing Kecamatan Batu Aji Kota Batam, Propinsi Kepulauan Riau.
Dilihat dari jumlah kepadatan penduduk yang ada maka kecamatan Batu Aji adalah salah satu kecamatan yang cukup padat penduduknya. Batu Aji dihuni oleh para pendatang yang terdiri dari beberapa suku seperti ; Suku Jawa, Suku Minang, Suku Batak yang kapasitasnya berimbang dan sebagian kecil suku lainnya. Mata pencarian penduduk pada umumnya adalah karyawan perusahaan swasta. SMA Negeri 23 Batam adalah satu-satunya Sekolah Menengah Atas Negeri yang ada di kecamatan Batu Aji sedangkan sekolah lanjutan pertama cukup banyak.
Pertama kali diresmikan pada bulan Juli 2018 SMA Negeri 23 Batam dipimpin oleh Bahtiar, M.Pd yang sekaligus merangkap sebagai Kepala Sekolah SMA N 5 Batam. Dua Bulan setelah itu dilantiklah seorang pelaksana tugas yang awalnya merupakan wakil kepala sekolah bidang Humas sekaligus guru Bahasa Inggris SMA N 5 Batam yang bernama Sarimin Adang, S.Pd.
Pada tahun pertama siswa SMA Negeri 23 Batam berjumlah 180 orang, dengan rincian 66 orang Jurusan IPA dan 114 orang Jurusan IPS. Jurusan IPA terbagi menjadi 2 kelas dimana kelas X MIPA 1 terdiri dari 32 siswa dan kelas X MIPA 2 terdiri dari 34 siswa. Sementara itu Jurusan IPS lebih banyak 1 kelas dibanding dengan jurusan IPA dengan jumlah masing-masing 38 orang setiap kelasnya. Sebanyak 95% peserta didik berasal dari lingkungan sekitar sekolah yang merupakan penduduk pendatang.