Учреждение образования имеет интересную историю. Школа была основана в 1936 году, вначале было всего 16 классов. Первые выпускники 1938 года - 9 человек. В 1941 году более 100 выпускников вместе с директором школы Георгием Кирилловичем Сидоровым ушли на фронт.
С октября 1941 по 1944 годы в здании школы находился военный госпиталь №3629, классы были переоборудованы в палаты. В годы войны школа не прекращала свою работу и размещалась в здании Дома культуры Кировского района.
Одно из значимых для жизни школы событий – строительство в 2005 году на территории учреждения спортивного комплекса, состоящего из двух спортзалов, зала хореографии и тяжелой атлетики. В 2006 году школа стала участницей федерального проекта «Школьное питание», для этого была произведена реконструкция пищеблока.
С начала основания школу окончили более 5000 человек, 163 из них - с золотыми и серебряными медалями. Среди выпускников, которыми гордится школа №19 - Владимир Романович Евсеенко, Герой Советского Союза. С 2008 года учреждение образования носит его имя. Одна из улиц Кировского района названа именем выпускника школы Бориса Григорьева.
Еще некоторые имена выпускников школы:
• Шабунина (Малышева) Елена – профессор, доктор медицинских наук;
• Барбараш Леонид – главный врач кемеровского кардиологического центра, директор НИИ комплексных проблем сердечно-сосудистых заболеваний, академик РАМН;
• Барбараш Ольга, профессор, доктор медицинских наук, заведующая кафедрой КемГМА;
• Киченко (Белоногова) Елена, кандидат психологических наук, заведующая научно-методическим отделом Кемеровского ОПВЦ, доцент кафедры психологического и социально-педагогического сопровождения КРИПКиПРО.
Сегодня в школе 1082 учащихся. Среди них - 60 Губернаторских стипендиатов, 10 учеников и выпускников школы награждены медалью «Надежда Кузбасса».
20 педагогов учреждения образования имеют звания «Отличник народного просвещения СССР» и «Почетный работник общего образования Российской Федерации», 10 человек награждены государственными и областными наградами.