Школа створена в 1874 році (Андріївська земська початкова школа) – далі було створено три початкових школи, які знаходились в східній та західній частинах села та в центрі. В 1922 році було створено семирічну школу (агросемирічка – мала в своєму складі невеличке підсобне господарство).

В 1937 році в Андріївській семирічній школі відбувся випуск 10-х класів. З тих пір школа стала повною десятирічною (середня школа).

У січні 1966 році розпочато будівництво нової школи за рахунок державних капіталовкладень,котра

вступила у стан діючої 1 вересня 1967 року.

Нова школа розміщує двадцять дві шкільні кімнати, просторий шкільний спортивний зал, актовий зал, обладнана кухнею, санвузлами.

Зустрічав своїх перших учнів директор Куропятник Іван Дмитрович.

Андріївська загальноосвітня школа І-ІІІ ступенів с. Андріївка Великоновосілківського району Донецької області (далі школа) зареєстрована 06.01.1995 р. (свідоцтво про державну реєстрацію юридичної особи № 685787), як комунальна організація (установа, заклад), призначена для надання освітніх послуг населенню територіальної громади Андріївської сільської ради.