SMA Negeri 91 Jakarta berdiri sejak tanggal 1 Juli1986 sebagai lembaga pendidikan formal yang berlokasi di Perumahan Kavling PTB DKI, tepatnya di Jalan Lembah Lontar Pondok Kelapa, Duren Sawit, Jakarta Timur. Gedung SMA Negeri 91 Jakarta selesai dibangun pada akhir semester I tahun pelajaran 1986/1987. Awal semester II, tepatnya pada tanggal 2 Januari1987 secara resmi siswa-siswi SMA Negeri 91 Jakarta mulai belajar di gedung sendiri.
Guna memenuhi infrastuktur standar sarana prasarana penunjang pembelajar-an yang memadai, tahun pelajaran 2009/2010 gedung SMA Negeri 91 mengalami rehab total. Awal semester II, tepatnya tanggal 1 Februari2010, gedung SMA Negeri 91 dapat ditempati kembali untuk kegiatan pendidikan dan pembela-jaran. Dan pada tanggal 6 Mei2010, Gubernur Provinsi Daerah Khusus Ibukota Jakarta, Fauzi Bowo meresmikan penggunaan gedung SMA Negeri 91 Jakarta.
