Okružno tužilaštvo u Bijeljini osnovano je Odlukom Visokog sudskog I tužilačkog savjeta Republike Srpske dana 04. februara 2004. godine, sa svojom jednom područnom kancelarijom u Srebrenici. Okružno tužilaštvo u Bijeljini pokriva 7 opština u Republici Srpskoj - Bijeljina, Ugljevik, Lopare, Zvornik, Osmaci Bratunac i Srebrenica, na kojem prostoru živi 150.000 stanovnika. Okružno tužilaštvo u Bijeljini je smješteno u zgradi pravosudnih organa u Bijeljini – na 4. spratu, u kojoj se nalaze Osnovni i Okružni sud u Bijeljini. Nadogradnja sprata Tužilaštva je urađena 2005.g. i na taj način je obezbjeđen adekvatan radni prostor za zaposlene u Tužilaštvu. Nakon toga je uslijedila dogradnja dva aneksa i rekonstrukcija zgrade koja je završena 2010. godine. Uloga tužilaštva u ukupnom pravnom sistemu definisana je Zakonom o tužilaštvima Republike Srspske ("Sl.Gl. RS" broj 55/02, 85/03, 115/04), u kojem se definiše kao samostalno državno tijelo, koje poduzima zakonom određene mjere u pogledu istražnih radnji i gonjenja potencijalnih počinilaca krivičnih djela i ulaže pravna sredstva radi zaštite zakonitosti i ustavnosti. Iz ovakve definicije proizlazi da je tužilaštvo stranka sui generis pred sudom, koji ima isključivo pravo krivičnog gonjenja lica za koje postoje osnovi sumnje da su počinila krivična djela. Tužilaštvo svoju funkciju vrši u skladu sa Ustavom Bosne i Hercegovine, Ustavom Republike Srpske, a na osnovu Zakona BiH i RS. U okviru svojih nadležnosti tužilaštvo štiti ostvarivanje ljudskih prava i građanskih sloboda garantovanih Ustavom, kao i prava i interese pravnih lica u skladu sa zakonima, te obezbjeđuje ustavnost i zakonitost.