Latar belakang terbentuk sekolah ini karena penghapusan Sekolah Pendidikan Guru (SPG). Lokasi SPG 7 dijadikan lokasi SMU baru Lubang Buaya. Tahun pertama hanya memiliki kelas I dan menginduk pada SMA Negeri 48 Jakarta. Lokasi SPG 7 dijadikan lokasi sekolah ini. Pada tanggal 5 September 1990, Sekolah tersebut resmi menjadi SMA Negeri 113 Jakarta dan melepaskan diri dari SMA Negeri 48 Jakarta. SMAN Negeri 113 Jakarta dioperasionalkan di bawah pimpinan Kepala Sekolah pertama, mantan Kepala Sekolah SPG 7, Dra. Hj. Rt. Yul Chadidjah (1990-1993) dan dibantu oleh tim manajemen dari SPG 7 yaitu Dra. Yati Rosdayati (Bagian Kurikulum), Drs. Sunhadji Hadi Musthofa (Bagian Kesiswaan), dan Dra. Lestari (Bagian Sarana). Tenaga pengajar di SMA Negeri 113 Jakarta pada awalnya terdiri dari beberapa guru yang pernah mengajar di SPG 7.