История школы №19 неразрывно связана с историей города Феодосии, здание школы введено в эксплуатацию в 1912 г.
С 1970 по 1990 гг. в здание функционировала школа рабочей молодёжи № 1 г. Феодосии Крымской области, которая была в 1990 г. переименована в вечернюю (сменную) среднюю общеобразовательную школу. В 1993 г. решением Феодосийского городского совета народных депутатов исполнительного комитета вечерняя школа была упразднена, а на ее месте был основан Феодосийский центр образования молодёжи, который проработал до 1996 г. Начиная с этого года школа несколько раз по решению городского совета, а позже управления, меняла своё название и направление, так, с 1996 по 1997 гг. она работала как вечерняя сменная общеобразовательная школа II-III ступеней; в 1997 г. была переведена в статус средней общеобразовательной школы № 19 I-III ступеней с вечерними классами очной и заочной формами обучения. Решением Феодосийского городского совета 35 сессии в 2008 г. была переименована в Феодосийский учебно-воспитательный комплекс «Общеобразовательной школы I-III ступеней-лицей» № 19. В 2015 г. постановлением Администрации города Феодосии Республики Крым школа была переименована в Муниципальное бюджетное образовательное учреждение (МБОУ) «Школа № 19 г. Феодосии Республики Крым».