Национальный государственный театр оперы и балета Республики Северная Осетия-Алания был создан во Владикавказе в 1972 году в результате слияния труппы Северо-Осетинского музыкально-драматического театра и оперного ансамбля филармонии. Первым директором и художественным руководителем стал оперный режиссер, Народный артист РСФСР Юрий Леков.
За 45-летнюю историю существования театра на его сцене были поставлены шедевры мировой оперной классики: «Отелло», «Аида», «Бал-маскарад», «Риголетто», «Трубадур» и «Травиата» Верди; «Чио-Чио-сан», «Тоска» и «Манон Леско» Пуччини; «Иоланта», «Евгений Онегин» и «Пиковая дама» Чайковского; «Фауст» Гуно, «Сельская честь» Масканьи, «Паяцы» Леонкавалло, «Кармен» Бизе; оперы советских авторов: «Зори здесь тихие» Молчанова, «Укрощение строптивой» Шебалина. Особое место в репертуаре занимали осетинские национальные оперы – «Коста» и «Фатима» Х. Плиева, «Азау», «Оллана» и «Бонварнон» Ильи Габараева; «Ханты цагъд» и «Огни в горах» Дудара Хаханова, «Поляна влюбленных» Резвана Цорионти. Всего было поставлено 8 национальных опер, 16 оперетт, балет и мюзикл.
В разные годы в театре работали режиссеры Юрий Леков, Маирбек Цихиев, Зарифа Бритаева, Владимир Канделаки, Исай Фаликов, дирижеры Валерий Гергиев, Павел Панасян, Анатолий Брискин, художники Юрий Федоров, Николай Котов, Николай Левчук, балетмейстеры Галина Шаховская, Юрий Мячин, Анатолий Голышев, Виктор Пашкевич.
С 2005 года художественным руководителем театра является Народная артистка РФ Лариса Гергиева. В том же году в театре впервые состоялся Всероссийский фестиваль музыкального искусства «В гостях у Ларисы Гергиевой», ставший традиционным.
В 2012 году Северо-Осетинский театр оперы и балета признан достоянием республики, и ему присвоено звание Национального.
Среди премьер театра последних лет – «Призраки Рождества» Д. Батина, «Агриппина» Генделя, «Яблоко нартов» Л. Кануковой, «Тамара и Давид» Г. Ханеданьяна, «Демон» А. Рубинштейна, «Мышкин теремок» и «Елочкин сон» А. Гречанинова, легендарная детская антивоенная опера «Брундибар» чешского композитора Ганса Красы на либретто Адольфа Хоффмайстера, удостоенная в 2016 году Национальной оперной премии «Онегин». В спектакле приняли участие дети из действующей при театре студии «Золотой ключик» и Владикавказской детской музыкальной школы имени П. И. Чайковского, а так же солисты Мариинского театра.
С 2017 года театр вместе с филармонией стал филиалом Мариинского театра.
