Škola je osnovana 27. septembra 1937. godine pod nazivom Sedma muška gimnazija. Početkom školske 1953/54. godine Sedma muška i Šesta ženska gimnazija, razmenom učenika i učenica, postaje mešovita gimnazija.
Sedma muška gimnazija dobija naziv XI beogradska gimnazija , a VI ženska: XII beogradska gimnazija. Od nižih razreda XI i XII gimnazije 1956/57. godine obrazovana je osmogodišnja skola "Stevan Sinđelic". Viši razredi XII beogradske gimnazije prelaze u XI beogradsku gimnaziju, tako da se XII beogradska gimnazija ukida.
Školske 1960/61. godine XI beogradska gimnazija dobija veliki broj učenika i nastavnika XV beogradske gimnazije, zbog ukidanja te škole. Bilo je ukupno oko 1200 učenika.
Sledile su reforme školstva, a sa svakom, XI beogradska gimnazija je dobila novi naziv: Škola za obrazovanje kadrova prirodno - tehničke i prevodilačke struke i Prirodno - matematička škola "Ruđer Bosković". Broj nastavnika i učenika se postepeno smanjivao, da bi se školske 1987/88. sveo na 24 odeljenja sa 770 učenika.
U junu 1991. godine škola dobija naziv XI BEOGRADSKA GIMNAZIJA, a za svega četiri godine, broj učenika dostiže staru cifru, tako da sada ima 60 odeljenja, 1994. godine formiraju se i odeljenja sportista.