За глибокої давнини почалося формування правової системи і певних функцій прокуратури на території сучасної України.
На етапі розвитку звичаєвого права також на рівні звичаю формувалася наглядова функція деспотійних володарів скіфської держави. Норми права у скіфів захищали життя, майно, привілеї царської сім’ї та родоплемінної знаті. Цар встановлював чіткий порядок використання пасовищ, адже йому належала верховна власність на землю. Існувала наглядова функція — існували наглядачі.
У VII ст. до н. е. скіфи зустрілися з грецькими поселенцями. У Північному Причорномор’ї елліни заснували свої міста-держави: Ольвію, Пантікапей, Феодосію, Херсонес тощо. Основними джерелами права в них були закони та рішення народних зборів і рад міст, постанови колегій, місцеві звичаї. Законодавча ініціатива належала народним зборам, радам міст, їх головам, колегіям та своєрідним попередникам сучасних прокурорів — номофілакам (стражам законів), які повинні були стежити за оформленням законів, поведінкою людей та посадових осіб і вимагали від них виконання законів. Крім номофілаків, існувала колегія продиктів (юридичних радників), які також виконували наглядові функції.
У Х ст. почало формуватися князівське законодавство Київської Русі. Княгиня Ольга, встановивши норми і пункти збору данини, посилила функції нагляду. Вона прийняла закон, який оберігав життя княжих дружинників. Статути князів Володимира Великого та Ярослава Мудрого внесли важливі нововведення у фінансове, сімейне та кримінальне право. Боротьба з прибічниками старих традицій, що не бажали підкорятися новим звичаям, суворе покарання їх стали суттю наглядових повноважень великого князя. Велике значення у формуванні правової системи мало прийняття зводу великокняжих законів, що отримав назву «Руська правда». Суттєва роль у «Руській правді» відводилась нормам кримінального процесу та права, хоча такого поділу ще не існувало. А оскільки цей процес належало контролювати то, ймовірно, це було черговим кроком у розвитку наглядової функції. У судовій практиці Київської Русі панував змагальний процес за активної участі сторін, які називалися позивачами. Суд виконував функцію посередника, хоча іноді застосовувалися форми розшукового процесу. Головну роль при цьому відігравав позивач, з ініціативи якого розпочиналося судочинство. Формально саме він був обвинувачем. Доказове значення мали зовнішні ознаки злочину, речові докази, власне зізнання, показання «видоків» та «послухів». Рішення суду оголошувалося усно, а вирок виконувався негайно.
У 1578 році на сеймі Речі Посполитої утворено Луцький трибунал — вищий суд України, дія якого поширювалася на Київське, Волинське та Брацлавське воєводства, офіційною ж мовою визнавалася українська. Вже наступного, 1579 року, в Батурині утворено Український трибунал, який складався з семи департаментів. Депутати трибуналу щорічно обирали прокурора (інстигатора), котрий наглядав за чинністю подання позовів до трибунальського суду.
Посада прокурора збереглася в Україні і в XVII ст. В Українському трибуналі разом із гетьманом, генеральним писарем, генеральним возним, генеральними суддями та іншими вищими чинами засідав і прокурор.
У 1722 році Петро І заснував державний орган для здійснення нагляду за дотриманням законної діяльності центральних і місцевих органів державної влади. Модель прокуратури він привіз із Франції. Царська імператорська прокуратура, куди і входили органи прокуратури України, проіснувала до жовтня 1917 року.
В Українській Народній Республіці велася активна робота із створення нової системи правоохоронних органів, у тому числі — судів і органів прокурорського нагляду. Так, у грудні 1917 року заснована Прокураторія, наступного місяця Центральна Рада ухвалила Закон «Про уряджання прокурорського нагляду в Україні».
За часів правління гетьмана П. Скоропадського (квітень–грудень 1918 року) ухвалюється Закон «Про утворення державного Сенату».
При створенні у грудні 1918 року Директорії УНР набуває чинності Закон «Про урядження прокурорського догляду в Україні» і поновлюється діяльність Генерального Суду під назвою «Найвищий Суд Української Народної Республіки».
За радянських часів Державна прокуратура в Україні заснована в системі Нарком’юсту. 28 червня 1922 р. затвердженим ВУЦВК «Положенням про прокурорський нагляд». Законодавство про прокуратуру постійно розвивалося. У 1923 р. передбачалося введення Прокуратури до складу Верховного суду СРСР. А пізніше, в 1933 р., утворюється Прокуратура Союзу РСР як централізована система з правом загального керівництва діяльністю прокуратур союзних республік, затверджується Положення про Прокуратуру Союзу РСР. На Нюрнберзькому процесі головним обвинувачем від Радянського Союзу був прокурор Української РСР Роман Руденко.
З моменту проголошення України суверенною і незалежною державою розпочався новий етап розвитку прокуратури. Після введення в дію з 1 грудня 1991 року Закону України «Про прокуратуру» від 05.11.1991 та ряду інших нормативних актів створено правову базу організації та діяльності органів прокуратури незалежної України.
Враховуючи роль органів прокуратури України у зміцненні законності, захисту прав людини і громадянина, а також внесок працівників прокуратури у справу розбудови України як правової держави, Указом Президента України від 02.11.2000 року встановлено професійне свято — День працівника прокуратури — 1 грудня.
Новий Закон України «Про прокуратуру» прийнятий Верховною Радою України 14 жовтня 2014 року, набрав чинності 15 липня 2015 року.
Відповідно до статті 131-1 Конституції України на Прокуратуру України покладаються:
підтримання публічного обвинувачення в суді;
організацію і процесуальне керівництво досудовим розслідуванням, вирішення відповідно до закону інших питань під час кримінального провадження, нагляд за негласними та іншими слідчими і розшуковими діями органів правопорядку;
представництво інтересів держави в суді у виключних випадках і в порядку, що визначені законом.
Правова природа прокуратури в демократичних державах полягає у потребі представлення в суді публічного обвинувачення.
Відповідно до перехідних положень Конституції України Прокуратура продовжує виконувати функцію нагляду за додержанням і застосуванням законів (з 26.10.2014 виключно у формі представництва інтересів громадянина або держави в суді [п.1 Перехідних положень Закону України “Про прокуратуру”]) та функцію попереднього слідства лише до:
введення в дію законів, що регулюють діяльність державних органів щодо контролю за додержанням законів,
сформування системи досудового слідства і введення в дію законів, що регулюють її функціонування.
З 20.11.2017 функція попереднього слідства припинена відповідно до п. 4 Перехідних положень Закону України “Про прокуратуру”.
Прокуратура України становить єдину систему, яка в порядку, передбаченому законом, здійснює встановлені Конституцією України функції з метою захисту прав і свобод людини, загальних інтересів суспільства та держави.
Прокуратуру в Україні очолює Генеральний прокурор, якого призначає на посаду та звільняє з посади за згодою Верховної Ради України Президент України. Строк повноважень Генерального прокурора становить шість років. Одна й та ж особа не може обіймати посаду Генерального прокурора два строки поспіль.
Систему прокуратури України становлять:
1) Генеральна прокуратура України;
2) регіональні прокуратури;
3) місцеві прокуратури;
4) військові прокуратури;
5) Спеціалізована антикорупційна прокуратура.
До військових прокуратур належать Головна військова прокуратура (на правах структурного підрозділу Генеральної прокуратури України), військові прокуратури регіонів (на правах регіональних), військові прокуратури гарнізонів та інші військові прокуратури (на правах місцевих), перелік яких визначається в додатку до Закону України «Про прокуратуру». Утворення, реорганізація та ліквідація військових прокуратур, визначення їх статусу, компетенції, структури і штатів здійснюються Генеральним прокурором
Генеральна прокуратура України є органом прокуратури вищого рівня щодо регіональних та місцевих прокуратур, а регіональна прокуратура є органом прокуратури вищого рівня щодо місцевих прокуратур, розташованих у межах адміністративно-територіальної одиниці, що підпадає під територіальну юрисдикцію відповідної регіональної прокуратури.
Генеральна прокуратура України організовує та координує діяльність усіх органів прокуратури з метою забезпечення ефективного виконання функцій прокуратури.
Генеральну прокуратуру України очолює Генеральний прокурор, який має першого заступника та чотирьох заступників, а також заступника Генерального прокурора – Головного військового прокурора.
У структурі Генеральної прокуратури України утворюються департаменти, управління, відділи, а також Генеральна інспекція. Управління та відділи можуть бути самостійними або входити до складу департаменту (управління). Положення про самостійні структурні підрозділи Генеральної прокуратури України затверджуються Генеральним прокурором.
У Генеральній прокуратурі України утворюється (на правах самостійного структурного підрозділу) Головна військова прокуратура, яку очолює заступник Генерального прокурора – Головний військовий прокурор. На нього наказом Генерального прокурора може також покладатися виконання інших службових обов’язків.
У Генеральній прокуратурі України утворюється (на правах самостійного структурного підрозділу) Спеціалізована антикорупційна прокуратура, на яку покладаються такі функції:
1) здійснення нагляду за додержанням законів під час проведення оперативно-розшукової діяльності, досудового розслідування Національним антикорупційним бюро України;
2) підтримання державного обвинувачення у відповідних провадженнях;
3) представництво інтересів громадянина або держави в суді у випадках, передбачених цим Законом і пов’язаних із корупційними або пов’язаними з корупцією правопорушеннями.
У системі прокуратури України діють регіональні прокуратури, до яких належать прокуратури областей, Автономної Республіки Крим, міст Києва і Севастополя.
Регіональну прокуратуру очолює керівник регіональної прокуратури – прокурор області, Автономної Республіки Крим, міст Києва і Севастополя, який має першого заступника та не більше трьох заступників.
У структурі регіональної прокуратури утворюються підрозділи – управління та відділи.
У системі прокуратури України діють місцеві прокуратури, перелік та територіальна юрисдикція яких визначається в додатку до Закону України «Про прокуратуру».