Perpustakaan SMP Negeri 45 Surabaya berdiri seiring dengan berdirinya SMP Negeri 45 Surabaya Pada tahun 2009 yang berlokasi di Jl. Mulyorejo 184 Surabaya, yang di pimpin oleh Kepala Sekolah yaitu Ibu Yulia Krisnawati, M.Pd. Ruang Perpustakaan pada saat itu masih merangkap di ruang guru, dikarenakan keterbatasan dana dan ruangan yang ada. Pada tahun 2010 seiring dengan perkembangan SMP Negeri 45 Surabaya yang sekarang memiliki 3 lantai, maka perpustakaan memiliki ruangan tersendiri pada lantai 1 dengan luas 15 X 7 m.
Perjalanan SMP Negeri 45 Surabaya untuk menjadi salah satu SMP Negeri di Surabaya yang diperhitungkan oleh masyarakat tidaklah mudah. Saat ini dibawah kepemimpinan Kepala Sekolah dibantu dengan Bapak/Ibu Guru serta karyawan SMP Negeri 45 terus berjuang, dan perkembangan fisik sekolahnya pun telah dapat dirasakan saat ini. SMP Negeri 45 Surabaya terus berbenah dan menata diri menjadi lembaga pendidikan yang lebih baik dari pertama kali didirikan.
Semoga Kelak Perpustakaan SMP Negeri 45 Surabaya dapat menjadi salah satu Perpustakaan yang berkualitas dan menjadi Perpustakaan yang sesuai dengan harapan serta dapat menghasilkan siswa – siswi yang berprestasi, beraklah mulia, unggul dibidang akademik, non akademik, teknologi dan berwawasan luas sesuai dengan semangat perjuangan 1945