Школа № 62 построена в 1958 году. В области, таких школ одновременно, сдали две – одна в Кемерово, другая в Прокопьевске: как образец школы-дворца. В 60-е годы школа перешла работать по кабинетной системе, контингент доходил до 2000 учащихся, учились в три смены. В 1980 году в школу пришли 5 спортивных классов (футболистов). В эти годы в школе был свой духовой оркестр, на его базе организовали вокально-инструментальный. Работали кукольный и драматический кружки. В 1992 году школа стала естественнонаучной гимназией.  Сегодня в лицее обучается 930 детей, педагогический процесс обеспечивают 56 учителей. Педагоги лицея № 62 неоднократно удостаивались званий почётных работников общего образования России, награждались региональными медалями, 35 из них имеют высшую квалификационную категорию. Учреждение 9 раз становилось лауреатом Всероссийского конкурса «Школа года», в 2000 году лицею присвоено звание «Школа века», в 2003-м учреждение вошло в список 60 лучших школ Кузбасса, а в 2007 году стало победителем федерального конкурса общеобразовательных учреждений, внедряющих инновационные образовательные программы. Кроме того, в 2012 году кемеровский лицей № 62 вошёл в Реестр лучших образовательных учреждений Российской Федерации. Лицей занимается экспериментальной и инновационной деятельностью, эффективность этой работы подтверждают результаты олимпиад: в этом году из 512 лицеистов 204 стали победителями и призёрами школьных, муниципальных и региональных этапов состязаний школьников.
Гордится лицей и своими спортивными победами – в спартакиаде школьников областного центра он занял 3 место, а золотыми и серебряными знаками ГТО награжден 61 ученик.