История нашей школы содержит много достойных глав.

Известно, что здание школы было построено в 1929 году по проекту известного архитектора М. И. Мотылёва. Здание школы – это яркий пример архитектуры конструктивизма, оно составляет единый ансамбль с другими строениями этого стиля в районе улицы Усачева.

С 1930 года в здании находилась Образцовая средняя школа № 2 имени К. Е. Ворошилова Фрунзенского района, а во время войны в школе находился военный госпиталь.

Школа № 1535 существует с 1991 года. Она была основана на базе школы-интерната № 14, в котором были созданы классы с углубленным изучением китайского языка.

Статус Лицея был присвоен школе в 1995 году по результатам работы экспертной комиссии МКО.

В 2008 г. к Лицею № 1535 была присоединена школа № 35, в которой с 1988 г. работали специализированные медико-биологические классы при Московской медицинской академии имени И.М.Сеченова