Президент Сукарно учредил должность Генерального прокурора 19 августа 1945 года, спустя два дня после провозглашения независимости Индонезии. Одной из функций Генеральной прокуратуры Индонезии, подчинявшейся Министерству юстиции, было координирование действий Национальной полиции во время Войны за независимость Индонезии.
После роспуска правительства в 1959 году Сукарно решил вывести должность генпрокурора из юрисдикции Министерства юстиции, чтобы предоставить ему большую свободу действий. Соответствующий закон был принят 22 июля 1960 года, и с тех пор Генеральная прокуратура Индонезии имеет тот же статус, что и любое министерство.
Генеральная прокуратура — компетентный орган, консультирующий правительство Индонезии по вопросам юриспруденции. Генеральный прокурор, назначаемый президентом и утверждаемый Советом народных представителей, представляет правительство в Верховном суде Индонезии и является должностным лицом Кабинета министров. Именно Генеральная прокуратура, а не Министерство юстиции и прав человека, отвечает за выполнение постановлений Верховного суда.
Генеральный прокурор Индонезии также является Генеральным солиситором, то есть обладает полномочиями представлять исполнительную власть в Верховном суде по всем категориям дел, затрагивающим интересы страны. Во многих странах Генеральный солиситор — один из заместителей Генерального прокурора, но в Индонезии эти должности совмещены.
В 2010 году Конституционный суд Индонезии принял постановление, согласно которому срок нахождения в должности Генерального прокурора совпадает с президентским сроком. Таким образом, президент Индонезии назначает Генерального прокурора после инаугурации, а срок их полномочий заканчивается одновременно. Если президента переизбирают на второй срок, он вправе назначить другого Генерального прокурора.
Генеральной прокуратуре Индонезии подчиняются 27 провинциальных прокуратур и 296 районных. Основная функция прокуратуры — рассмотрение обвинений в преступлениях, по результатам которого прокуратура либо снимает обвинения, либо передает дело на рассмотрение в суд провинции.
Также прокуратура несет ответственность за представление дела против обвиняемого в суде, исполнение приговора суда и осуществление надзора за лицами, отбывающими условное наказание, помещенными под надзор или освобожденными условно-досрочно. Кроме того, на прокуратуру возлагается расследование некоторых категорий преступлений, перечень которых предусмотрен законом.
День прокуратуры Индонезии был учрежден в 1961 году — спустя год после выведения Генеральной прокуратуры из юрисдикции Министерства юстиции. Это профессиональный праздник не только Генерального прокурора и его заместителей, отвечающих за различные департаменты генпрокуратуры, но и всех специалистов, работающих в прокуратуре Индонезии на всех ее уровнях.