Історія ліцею розпочалася у 1935 році зі створення семирічної чоловічої школи №19. За десятиліття заклад розвивався, змінював формат, але незмінними залишалися відданість освіті та прагнення давати якісні знання. У різні роки тут навчалися і школярі, і молодь, яка поєднувала навчання з роботою та здобувала повну середню освіту.

Сьогодні Ліцей №31 — сучасний освітній простір для близько 400 дітей. Педагоги активно впроваджують нові підходи та беруть участь в освітніх ініціативах. П’ять років тому колектив обрав математично-природничий профіль, наразі вже мають високі результати НМТ та перемоги учнів у МАН і різноманітних конкурсах.

Також за останні роки у Ліцеї №31 було повністю замінено систему опалення, на початку повномасштабної війни облаштовано укриття для дітей.