У Старій Вижівці школу відкрито 1890 року, у 1905 році перетворено на однокласне, а в 1908 році – на двокласне училище. За Ризьким договором 1921 року територія району відійшла до Польщі, де освіта була обов’язковою до 4-х класів. З вересня 1939 року школа створена як восьмирічна, з 1949 року функціонує як середня. Із 2003 року навчальний заклад працює як навчально-виховний комплекс «Загальноосвітня школа І-ІІІ ступеня-гімназія» смт Стара Вижівка.

Сьогодні в школі-гімназії навчається 920 учнів, налічується 37 класів, з них: 6 гімназійних лінгвістичного профілю з поглибленим вивченням англійської мови.

У школі працює 80 учителів, з них мають:

- кваліфікаційну категорію "молодший спеціаліст" - 1 (1%);

- кваліфікаційну категорію "спеціаліст" - 5 (6%);

- кваліфікаційну категорію "спеціаліст ІІ категорії" - 6 (8%);

-кваліфікаційну категорію "спеціаліст І категорії" - 11 (14%);

- кваліфікаційну категорію "спеціаліст вищої категорії" - 57 (71%), з них мають звання:

• «Старший учитель» - 25
• «Учитель-методист» - 3