Mladic a fost inculpat iniţial în 1995, alături de liderul sârbo-bosniac din timpul războiului Radovan Karadzic.
Mladić je prvobitno optužen 1995. godine, zajedno sa ratnim liderom bosanskih Srba Radovanom Karadžićem.