SMA N 19 Batam Bediri sejak tahun 2014 yang diresmikan Oleh Bapak Gubenur Kepulaun Riau Dr. H. Nurdin Basirun,S.Sos, M.Si. Awal berdirinya jumlah siswa sebanyak 67 orang dan pengajar sebanyak  10 Orang sudah termasuk kepala sekolah yaitu Ibu Dra. Nelly Candrawati Manalu, M.Pd. Pada awalnya sekolah kami menumpang Proses belajar mengajar di SMP N 38 Batam dari tahun 2014 sampai 2016, pada tahun 2016 sekolah kami pindah menumpang lagi SDN 021 Batam Kec.Sagulung.

Pada waku kami menumpagdan pindah sana pindah sini banyak orang yang memandang sekolah kami dengan sebelah mata tapi kami tetap menjalankan aktifitas proses belajar mengajar . dan pada akhirnya kami mendapat pembangunan sekolah Baru milik sendiri yang di biayai oleh pemerintah pada tanggal 24 Januari 2018 gedung SMA N 19 Batam di resmikan oleh bapak Gubenur Kepulauan Riau sampai sekarang. Semenjak kami dapat bangunan baru kami beserta guru yang lain sangat bersemangat untuk melaksanakan proses belajar mengajar kami.

Kami dapat gedung baru yang bertempat di Tunas Regency Kel. Sei Binti Kec. Sagulung Kota Batam Provinsi Kepulauan Riau dengan alamat Jln. Brigjen Katamso dan mempunyai Nomor Statistik Sekolah (NSS) :  301316012004, serta Nomor Induk Sekolah (NIS) : 300370. Semenjak kami mempunyai gedung sendiri alhadulillah siswa nya semakin bertambah sehingga smapai saat ini jumlah siswa SMA N 19 Batam 797 siswa dari kelas X sampai Kelas XII.

Semenjak kami mempunyai gedung sendiri masyarakat sudah mulai melihat bagai mana dengan SMA N 19 Batam, yang dulunya menumpang pada sekolah –sekolah lain. Akhirnya kami mempunyai Yel-yel SMA N 19 Batam yess!!! SMAN19 OKE!!! SMAN19  Jaya!!!!.