Сведения о деятельности органов прокуратуры на территории Северной Осетии прослеживаются по архивным документам примерно с середины 19 века. Однако в документах упоминается о подчиненности прокуратуры Министерству юстиции Российской Империи, привязке к судебным органам (Тифлиской судебной палате, позднее Терскому окружному суду и Владикавказскому окружному суду, включающих в себя ряд судебных участков).

Согласно Терского календаря 1899г. - издания терского областного статистического комитета, в дореволюционной Осетии, входившей  в состав Терской, а в последствии Горской области Российской империи за прокурорами Владикавказского окружного суда были закреплены Владикавказско-Назрановский участок, включающий следственные участки г. Владикавказа и Сунженского отдела, Владикавказско-Моздокский участок, включающий 2 следственных участка Владикавказского округа и 3 следственных участка Пятигорского отдела, Алагирский участок, включающий 3 следственных участка Владикавказского округа, Грозненский участок с 2 следственными участками, Пятигорско-Нальчинский участок, включающий 2 участка Пятигорского следственного отдела и Нальчинского округа), Хасав-Юрто-Кизлярский участок, включающий Хасав-Юртовский следственный округ и Кизлярский следственный отдел.

Первым прокурором Горской республики, образовавшейся в 1922 году стал Дзедзиев Н.И. (сведения о его деятельности уточняются в архивах).

Прокуратура в том представлении, какое она имеет  в настоящее время,  была образована в Северной Осетии в 1924 году.

По сведениям полученным из Центрального Государственного архива историко- политической документации Республики Северная Осетия -
Алания в фонде Северо-Осетинского обкома КПСС должности прокуроров в Республике Северная Осетия-Алания  замещали следующие лица:

1. Дигуров Константин Н. назначен прокурором СО АССР с 1 декабря 1924 года и значится на этой должности до 3 апреля 1926 г. (Протокол №10 заседания бюро Обкома Области 1 декабря 1924 г.).

2. Баракова Елена Естафьевна выдвинута на должность прокурора области с 3 апреля 1926 г. и значится на этой должности до 31 июля 1929 г. (Протокол   №44   заседания   бюро   Северо-Осетинского   областного комитета ВКП(б) от 3 апреля 1926г.).

3. Тандуев (в документах инициалы не указаны) утвержден прокурором области и значится на этой должности до 27 сентября 1930 г.

(Протокол №44 заседания бюро Северо-Осетинского областного комитета ВКП(б) от 31 июля 1929 г.).

4. Мильдзихов Петр (в документах отчество не указано) назначен прокурором области с 27 сентября 1930 г. и значится на этой должности до 25 декабря 1931 г. (Протокол №27 заседания бюро Северо-Осетинского обкома ВКП(б) от 27 сентября 1930 г.).

5. Годжиев Дзамболат (в документах отчество не указано) утвержден прокурором области с 25 декабря 1931г. и значится на этой должности до 25 июля 1933 г. (Протокол №186 заседания бюро Северо-Осетинского обкома ВКП(б) от 25 декабря 1931 г.).

6. Корнаев Мурат (в документах отчество не указано) утвержден прокурором области с 25 июля 1933 г. и значится на этой должности до 22 мая 1935 г. (Протокол №60 заседания бюро Северо-Осетинского обкома ВКП(б) от 27 июля 1933г.). В связи со снятием Корнаева М. по состоянию здоровья, исполняющим обязанности прокурора области назначен его заместитель Кулов Караби Тотырбекович с 22 мая 1935 г. и значится на этой должности до 17 сентября 1935 г. (Протокол №66 заседания бюро Северо-Осетинского обкома ВКП(б)от22 мая 1935 г.).         

7. Загалов Виссарион (в документе отчество не указано) утвержден прокурором области с 17 сентября 1935 г. и значится на этой должности до 31 октября 1938 г. (Протокол №93 заседания бюро Северо-Осетинского обкома ВКП(б) от 17 сентября 1935 г.).

8. Монич Павел Антонович утвержден прокурором СО АССР с 31 октября 1938 г. и значится на этой должности до 28 октября 1939 г. (Протокол №49 заседания бюро Северо-Осетинского обкома ВКП(б) от 31 октября 1938 г.).

9. Матвеев Николай Васильевич утвержден прокурором СО АССР с 28 ноября 1939 г. и значится на этой должности до 10 июля 1941г. (Протокол №153 засед. бюро С-О ВКП(б) от 28.11. 1939г.).

10. Зангиев Дагка Васильевич утвержден прокурором СО АССР с 10 июля 1941 г. (Протокол   №117 засед. бюро С-О обк. ВКП(б) от 10 июля 1941). Зангиев Д.В.  в период службы в органах прокуратуры в мае 1944г. награжден медалью "За оборону Кавказа".

11. Климентьев Николай Северьянович утвержден прокурором СО АССР 29 июня 1950 г. (Протокол №142 засед. С-0 обк. ВКП(б) от 29 июня 1950 г.). Освобожден от обязанностей прокурора СО АССР по состоянию здоровья. Климентьев Н.С. имеет награды за победу над Германией и оборону Сталинграда.

12. Щелочинин Алексей Александрович утвержден прокурором СО АССР в 1960 году.  (Протокол №28 засед. бюро С-О обкома КПСС от 5 июля 1960 г.). Щелочинин А.А. до службы в органах прокуратуры был военным летчиком, награжден медалями "За отчизну", "За освобождение Белграда", "За победу над Германией", "За победу над Японией".

13. Димитров Владимир Дмитриевич утвержден прокурором СО АССР 1968г. ( Протокол №22 засед. бюро С-0 обк. КПСС от 25 октября 1968 г.).

14. Иванов Анатолий Иванович утвержден прокурором СО АССР в 1974г. (Протокол №13 от 19 июля 1974 г. засед. Бюро С-О обк.).

15.  Путимцев    Виктор Трофимович утвержден прокурором СО АССР в 1983г. (Протокол №83 засед. бюро С-О обк. КПСС от 26 октября 1983г.

16. Перелыгин    Анатолий    Захарович    утвержден    прокурором Северо-Осетинской АССР в 1986г. (Протокол №3 засед. бюро С-О обк. КПСС от 30 января 1986г.).

17. Лукин Владимир Ильич назначен прокурором РСО-Алания приказом Генерального прокурора СССР от 26.03.90г. №95-л. Уволен в связи с переводом 29.06.98г.

18 Бигулов Александр Александрович дважды был назначен прокурором республики в периоды с 1998-2000г.г. и с 2002-2006г.г.

19. Марзаганов Юрий Александрович занимал должность прокурора республики в период с 2000г. по ноябрь 2001г. В течение 9 месяцев, начиная с 29.11.01г. обязанности прокурора республики  исполняла заместитель прокурора республики Чмелева Тамара Ивановна.

20. Приказом Генерального прокурора Российской Федерации от 26.09.06г. прокурором Республики Северная Осетия-Алания назначен Штадлер Герман Владимирович.

21.Приказом Генерального прокурора Российской Федерации от 26.11.2009г. прокурором Республики Северная Осетия-Алания назначен  Векшин Владимир Павлович

В настоящее время прокуратура Республики Северная Осетия-Алания включает в себя 12 структурных подразделений: 8 районных прокуратур, 4 прокуратуры муниципальных округов г. Владикавказа.