Школа была образована в 1939 году. Это была средняя школа.
Во время ВОВ в здании школы находился госпиталь.
В 1946 году стала функционировать как мужская средняя школа №18.
В 1958 году раздельное обучение было ликвидировано и школа стала работать как средняя общеобразовательная.
В 1987 году в школе была сделана пристройка, в которой обучаются все дети нашего микрорайона.
С 1990 года в школе открыты классы с углубленным изучением предметов художественно-эстетического цикла.
В 1993 году совет РОО одобрил инициативу о проведении эксперимента по художественно-эстетическому воспитанию.
В 1995 году экспертный совет при РИПКРО по оценке социально-педагогических инициатив разрешил проведение эксперимента.
По итогам работы за 1996-1997 и 1997-1998 учебные годы школа признана «Школой года» России.
В 1995 году школа была дважды Лауреатом всероссийского конкурса «Школа года», «Ансамбль школы», трижды лауреатом конкурса «Надежды Европы», дважды конкурса «Жемчужина Крыма».
«Учитель осетинской словесности – 1997» - диплом III степени Ходова Марина Казбековна.
«Учитель года 2006» - Дзугутова Мадина Султановна, диплом II степени.
«Учитель года 2007» - Царазонова Мадина Викторовна, диплом II степени.
«Учитель осетинской словесности – 2017» - победитель Накусову Ирина Ахсарбековна.
VII межрегиональный конкурс учителей родного языка Северного Кавказа «Мы разные, но равные» - победитель Накусова Ирина Ахсарбековна.
МБОУ СОШ №18 – одна из ведущих школа РСО-Алания.
К числу наиболее достойных выпускников школы относятся: Герой Российской Федерации Стыцина Александр Михайлович, кавалер ордена «Красной звезды» Дзантиев Руслан Эльбрусович, Бароев Хасан Махарбегович – министр РСО-Алания по делам физической культуры и спорта, Хадарцев Асланбек Шамилович – Парламен Республики Северная Осетия – Алания, Кесельбренер Леонид Яковлевич, Костин Илья – ведущий I канала, Харадурова Татьяна – солистка Московского музыкально-драматического театра «Ромэн», Серегина Наталья Владимировна – заслуженная артистка РФ «Академического русского театра им. Е. Вахтангова» РСО-Алания.
Постановлением № 479 от 12.04.2011г. АМС г. Владикавказа муниципальное общеобразовательное учреждение средняя общеобразовательная школы № 18 реорганизована в форме присоединения к нему муниципального общеобразовательного учреждения средней общеобразовательной школы № 10.
Муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 18 на основании приказа Управления образования АМС г. Владикавказа от 12.01.2012г. № 67 переименовано в Муниципальное бюджетное общеобразовательное учреждение среднюю общеобразовательную школу № 18.
Распоряжением Администрации местного самоуправления г. Владикавказа №20 от 30.01.2013 года школе присвоено имя Героя Российской Федерации Стыцина Александра Михайловича.