Tuzilaštvo za ratne zlocine osnovano je 1. jula 2003. godine usvajanjem Zakona o organizaciji i nadleznosti drzavnih organa u postupku protiv ucinilaca ratnih zlocina.
Narodna skupština Republike Srbije izabrala je 23. jula 2003. godine Vladimira Vukcevica, tada prvog zamenika Republickog javnog tuzioca, za tuzioca za ratne zlocine.
Tuzilaštvo je osnovano sa namerom otkrivanja i krivicnog gonjenja pocinilaca krivicnih dela protiv covecnosti i medjunarodnog prava odredjenih u glavi XVI Osnovnog krivicnog zakona kao i dela teškog kršenja medjunarodnog humanitarnog prava izvršenih na teritoriji bivše Jugoslavije od 1.januara 1991. godine koja su navedena u Statutu Medjunarodnog krivicnog tribunala za bivšu Jugoslaviju.