Перша письмова згадка про школу у м. Скалаті припадає на 1829р. Тут почала діяти чотирьохкласна чоловіча школа. Відомостей про будинок , де була розміщена школа, немає.
З 1867 року Скалат став повітовим центром. Це позитивно вплинуло на економічний розвиток міста та на освіту. Австрійський уряд змушений був приділяти певну увагу розвитку освіти. Тому в 1901 році створили дві п’ятикласні школи – чоловічу й жіночу. На цей час припадає будівництво у північній частині міста спеціального будинку під школу (зараз це корпус №1).
Школа була двохповерхова і містила 12 навчальних приміщень. Навчання у школі велося польською мовою.
У 1901 р. в м. Скалаті відкрито приватну реальну гімназію, її відвідувало понад 100 учнів. У навчальних закладах вчилися переважно діти із заможних родин.
1910 р. П’ятикласна школа була реорганізована на шестикласну.
В кінці 20 – х років ХХ століття на захід від школи був побудований спортивний зал, який існує і сьогодні.
1935р. Скалатська шестикласна школа реорганізовується в семикласну школу. На першому поверсі містилася чоловіча школа, на другому – жіноча. В шкільному приміщенні проживали директор школи та інспектор.
Навчання проводилося у дві зміни. Класи були переповнені. Тому в 1938р.польська влада почала будову другого корпусу школи. До початку ІІ світової війни другий корпус був в основному побудований. Мав 3 поверхи і 12 класних кімнат. В 1940р. робота в ньому була завершена. З того часу школа стала дев’ятикласною.
В ній навчалося 780 учнів, було 82 учителі , навчання велося українською мовою.
В час війни шкільні приміщення не зазнали великих руйнувань. А тому навчання після війни відновилося у квітні 1944 року.
На початку 70 – их років ХХ ст. міська влада передає школі будинок навпроти корпусу №2. На даний час - це корпус №3, де розміщені бібліотека, автоклас, майстерня обслуговуючої праці, книгосховище.
З 1983 року школі присвоєно ім’я видатного українського поета , громадського діяча А.С.Малишка.
Поет приїжджав до містечка, завітав у школу . Виступав на вечорах – зустрічах в середній школі, читав свої вірші.
На даний час у школі навчається 382 учнів у 18 класах.
У школі працюють 46 вчителів
З них мають кваліфікаційну категорію :
- “Спеціаліст вищої категорії” – 28
- “Спеціаліст І категорії ” – 5
- “Спеціаліст ІІ категорії ” –1
- “Спеціаліст ” – 12
Присвоєно звання :
- “Вчитель методист ” – 2
- “Старший вчитель ” - 24