Формирование правовой системы, а с ней и определение функций прокуратуры на территории современной Украины началось, когда Украина входила в состав Речи Посполитой.

В 1578 году на сейме Речи Посполитой был образован Луцкий трибунал - высший суд Украины. В следующем, в 1579 году, в Батурине был образован Украинский трибунал, который состоял из семи департаментов. Депутаты трибунала ежегодно избирали прокурора (инстигатора), который наблюдал за порядком представления исков в суд.

Должность прокурора сохранилась в Украине и в XVII столетии. В Украинском трибунале вместе с гетманом и другими высшими чинами заседал и прокурор.

В 1722 году Петр І учредил государственный орган для осуществления надзора за соблюдением законной деятельности центральных и местных органов государственной власти. Царская императорская прокуратура, куда входили и органы прокуратуры Украины, просуществовала до октября 1917 года.

После октября 1917 года начался новый этап создания государства и его правовой системы. В Украинской Народной Республике (УНР) в декабре 1917 года была основана Прокуратория, а уже в будущем месяце Центральный Совет принял Закон «О создании прокурорского надзора в Украине». В Украинской СССР для надзора за соблюдением законов была учреждена Государственная прокуратура в составе Народного Комиссариата Юстиции.

С момента провозглашения Украины суверенным и независимым государством начался новый этап развития прокуратуры. После принятия и введения в действие с 1 декабря 1991 года Закона Украины «О прокуратуре» и ряда других нормативных актов создана правовая база организации и деятельности органов прокуратуры независимой Украины.